题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一
对兔子,假如兔子都不死,问每个月的兔子总数为多少?
1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
这个问题是递归问题吗?递归的思路是什么?
递归简单理解就是自己调用自己,如你的例子可以这样来写:
public static int Fn(int n) { if (n <= 0) { throw new ArgumentOutOfRangeException(); } if (n == 1||n==2) { return 1; } return (Fn(n - 1) + Fn(n - 2)); }
谢谢大神
是递归问题,看看斐波那契数列
谢谢
思路是后一个数字是前两个数字的和, f(n+2)=f(n+1)+f(n), f(1)=1,f(2)=2,你写个函数就行
谢谢