C语言---斐波那契数列

#include <stdio.h>
#include <string.h>
/*:
递归问题: 1、斐波那契数列
又称兔子数列,是以兔子繁殖为例,得出这样一个数列:1,1,2,3,5,8... 指从第三个值开始,每个值都是前两个值的和。
*/
//2019年8月28
void fun(int shu_zu[],int num)
{ int i,j,k;

for(i=3;i<num;i++)
{
shu_zu[i]=shu_zu[i-1]+shu_zu[i-2];
}
}
int main()
{ int arr[100]={1,1,2};
int valun,i;
printf("请输入序列长度为:");
scanf("%d",&valun);
fun(arr,valun);
for(i=0;i<valun;i++)
printf("%d\n",arr[i]);
return 0;
}

猜你喜欢

转载自www.cnblogs.com/qianrushi1/p/11431141.html