1.九九乘法表 2.水仙花 3.质数 4.倒叙排列和冒泡排序 5.完数 6.斐波那契数列 ...
分类:
编程语言 时间:
2017-03-08 11:36:32
阅读次数:
196
Problem Description M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,你能求出F[n]的值吗? Input 输入包含多组测试数据;每组数据占一行,包含3个整数 ...
分类:
其他好文 时间:
2017-03-06 21:00:41
阅读次数:
152
一、递归函数 概念:递归算法是一种直接或者间接的调用自身算法的过程。在计算机编写程序中,递归算法对解决一大类问题是十分有效的。 特点: ①递归就是在过程或者函数里调用自身。 ②在使用递归策略时,必须有一个明确的递归条件,称为递归出口。 ③递归算法解题通常显得很简洁,但递归算法解题的效率较低。所以一般 ...
分类:
其他好文 时间:
2017-03-05 23:09:19
阅读次数:
281
今天听朋友说了这个数列,试着写写,挺有意思的 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、…… ...
分类:
其他好文 时间:
2017-03-04 00:18:26
阅读次数:
153
斐波那契数列:1,1,2,3,5,8,.... ...
分类:
编程语言 时间:
2017-03-03 17:12:03
阅读次数:
174
def f(n, arg1=0, arg2=1, arg3=1): while n >0: arg3 = arg1 + arg2 i = arg3 - arg2 print(i) arg1, arg2 = arg2, arg1 + arg2 n -= 1 return f(n, arg1, a... ...
分类:
其他好文 时间:
2017-03-01 16:10:47
阅读次数:
149
题目1075:斐波那契数列 时间限制:5 秒 内存限制:32 兆 特殊判题:否 提交:3641 解决:2100 题目描述: 编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如样例输出的斐波那契数列。 输入: 一个整型数n 输出: 题目可能有多组不同的测试数据,对于每组输入数据,按题目 ...
分类:
其他好文 时间:
2017-03-01 12:52:24
阅读次数:
166
1 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 2 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 3 斐波那契数列, Sn = Sn-1+Sn-2 题目分析: 这是一道... ...
分类:
其他好文 时间:
2017-03-01 12:14:51
阅读次数:
202
我总结了斐波那契数列算法分析的规律, 用python写了一个,希望对大家有帮助。 图: 简单说,就是斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一 ...
分类:
编程语言 时间:
2017-02-27 21:08:57
阅读次数:
174
题目:写一个函数,输入n,求斐波那契数列的第n项。 ...
分类:
编程语言 时间:
2017-02-26 20:33:30
阅读次数:
254