请问前辈们:斐波那契数列到底是怎么得来的啊,这个规律是怎么算的啊?
有一对兔子,从出生后第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