斐波那器数列

来源:互联网 发布:绝对争锋网络剧百度云 编辑:程序博客网 时间:2024/06/03 14:52

兔子总数问题:1对免子,两个月后就能繁殖,求第n个月的兔子总数。

由兔子问题能引出FBI数列。

0,1,1,2,3,5,8,13,21,34……

写成公式:

<span style="font-size:18px;">#include <stdio.h>#include <stdlib.h>int fbi(int n){if(n < 2)return n;return fbi(n-1) + fbi(n-2);}void main(){int num;printf("please input a num:");scanf("%d",&num);for (int i = 0;i<=num;i++){if(i%8 == 0)printf("\n");printf("%d ",fbi(i));}printf("\n");}</span>



0 0
原创粉丝点击