用C语言编写以下程序;输出斐波那契数列第n项(假设n<1000)。斐波那契数列:0,1,1,2,3,5,8,13……
时间: 2024-01-08 11:49:46 浏览: 79
用C 语言实现斐波那契数列
好的,以下是用C语言编写的程序,可以输出斐波那契数列第n项(n<1000)。
```
#include <stdio.h>
int main()
{
int n,i;
long long fib[1000];
printf("请输入需要输出的斐波那契数列项数:");
scanf("%d",&n);
fib[0]=0;
fib[1]=1;
for(i=2;i<=n;i++)
{
fib[i]=fib[i-1]+fib[i-2];
}
printf("斐波那契数列第%d项为:%lld\n",n,fib[n]);
return 0;
}
```
阅读全文