日期:2014-05-20  浏览次数:20734 次

请问前辈们:斐波那契数列到底是怎么得来的啊,这个规律是怎么算的啊?
有一对兔子,从出生后第3个月起每个月都生一对兔子,
小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月
的兔子总数为多少?

  兔子的规律为数列1,1,2,3,5,8,13,21....  



------解决方案--------------------
lz的题目显然是斐波那契数列的变种

{ =1 (n <3)
f(n)={
{ =f(n-1)+f(n-3)


public static int f(int n)
{
if(n <3)
return 1;
return f(n-1)+f(n-3);
}

测试得到:
1 1 2 3 4 6 9 13 19 28