令 f[0]=1,f[1]=1,给定一个通项公式:f[n] = f[n-1] + f[n-2]
求f[n]
Input
输入
输入一个n(0<= n <=32),处理到文件末尾。
Output
输出f[n],每组输出占一行。
令 f[0]=1,f[1]=1,给定一个通项公式:f[n] = f[n-1] + f[n-2]
求f[n]
Input
输入
输入一个n(0<= n <=32),处理到文件末尾。
Output
输出f[n],每组输出占一行。
这是求斐波那契数列的某一项。
#include <stdio.h>
int main(void)
{
int n, f[32]; //创建一个数列用来存放结果
f[0] = 1;
f[1] = 1;//初始化前俩数
for (int i = 2; i <= 32; ++i)//逐个进行赋值
f[i] = f[i - 1] + f[i - 2];
//斐波那契生成完毕
while ((scanf("%d", &n)) != EOF) //输出结果,遇到EOF结束
printf("%d\n", f[n]);
return 0;//不要忘记
}