国外网站设计模板百度引擎搜索
关于斐波那契
已知：
-
问题背景：一对兔子从第3个月开始每月生一对新兔子，新兔子同样在第3个月开始繁殖。
-
关键观察：
-
第1个月：1对（初始兔子）。
-
第2个月：1对（未成熟，不生育）。
-
第3个月：1对（初始兔） + 1对（新生的） = 2对。
-
第4个月：初始兔继续生1对，前第3个月的1对新兔未成熟 → 3对。
-
第n个月：兔子总数 = 上个月已有的兔子数 + 新生的兔子数（即前前个月的兔子数）。
-
-
结论：每个月的兔子数构成斐波那契数列。
#include<stdio.h>
int main() {
// 古典问题（兔子生崽）：有一对兔子，
// 从出生后第3个月起每个月都生一对兔子，
// 小兔子长到第三个月后每个月又生一对兔子，
// 假如兔子都不死，问每个月的兔子总数为多少？（输出前40个月即可）long long previous = 1 ,current = 1,next;int month ;printf("first:,%11d\n",previous);printf("second:,%11d\n",current);for(month = 3 ; moth <= 40;month++) {next = previous + current;printf("第%d:,%d\n",month,next);previous =current; //此时相当于【n-2】 current = next;//此时相当于【n-1】//为下一次循环打好基础 } return 0;
}