首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

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

2012-01-05 
请问前辈们:斐波那契数列到底是怎么得来的啊,这个规律是怎么算的啊?有一对兔子,从出生后第3个月起每个月都

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

热点排行