用c语言编程:【问题描述】 Fibonacci数的递推公式为: F(0)=F(1)=1, F(n)=F(n-1)+F(n-2) n>=2; 【输入形式】 【输出形式】 【样例输入】 5 【样例输出】 8 【样例说明】 【评分标准】
时间: 2023-09-21 07:08:02 浏览: 89
c语言程序————递推求n!
以下是用C语言编写的Fibonacci数列的递推程序,可以满足题目要求:
```c
#include<stdio.h>
int main()
{
int n, i;
int f[100] = {1, 1}; //初始化F(0)和F(1)
scanf("%d", &n);
for(i = 2; i <= n; i++)
{
f[i] = f[i-1] + f[i-2]; //递推公式
}
printf("%d", f[n]); //输出F(n)
return 0;
}
```
输入形式:从标准输入读入一个整数n,表示要求第n个Fibonacci数。
输出形式:输出一个整数,表示第n个Fibonacci数。
样例输入:5
样例输出:8
样例说明:第5个Fibonacci数为8。
评分标准:该题为基础编程题,按照正确性和完整性评分,代码应能够正确地实现给定的递推公式,并能够输出正确的结果。
阅读全文