whiteb66 2021-10-01 17:09 采纳率: 30%
浏览 96
已结题

C语言通项公式一系类问题

令 f[0]=1,f[1]=1,给定一个通项公式:f[n] = f[n-1] + f[n-2]

求f[n]
Input
输入
输入一个n(0<= n <=32),处理到文件末尾。

Output
输出f[n],每组输出占一行。

  • 写回答

1条回答 默认 最新

  • ErikTse_ 2021-10-01 17:14
    关注

    这是求斐波那契数列的某一项。

    #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;//不要忘记
    }
    
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 10月5日
  • 创建了问题 10月1日