用C语言求菲波那奇数列的第N项的值

来源:百度知道 编辑:UC知道 时间:2024/05/15 15:22:44
U1=U2=1

Un=Un-1+Un-2

编译环境VC6.0
#include <stdio.h>
void main()
{
int arr[46]={1,1}; //当超出46的时候,函数值已经大于int范围了
int i,n ;
for(i=2;i<46;i++)
arr[i]=arr[i-1]+arr[i-2];
while(printf("输入N(N<46),输入0退出程序:"),scanf("%d",&n),n)
printf("%d\n",arr[n-1]);
}