当前位置: 代码迷 >> J2SE >> 请教前辈们:斐波那契数列到底是如何得来的啊这个规律是如何算的啊
  详细解决方案

请教前辈们:斐波那契数列到底是如何得来的啊这个规律是如何算的啊

热度:236   发布时间:2016-04-24 15:33:23.0
请问前辈们:斐波那契数列到底是怎么得来的啊,这个规律是怎么算的啊?
有一对兔子,从出生后第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
  相关解决方案