数据 1,1,2,3,5,8,13,21... 的规律

来源:百度知道 编辑:UC知道 时间:2024/05/13 16:42:35
那么,第n项是多少??

1,1,2,3,5,8,13,21,34,55……这个叫做菲波那契数列,就是从第三项开始,每个数都是前两个数的和.

#include<stdio.h>
main()
{int a=1,b=1,c,s=1,n;
printf("输入个数n:\n");
scanf("%d",&n);
do{
c=a+b;
printf("%d,",a);
a=b;
b=c;
s++;
}
while(s<=n);
}

1+1=2
1+2=3
2+3=5

以次推类

第一个数+第二个数=第三个数,第二个数+第三个数=第四个数...以此类推

前两个数相加得第三个数。