算法概论-作业3-席景科老师 C 简单的密码

田野上的辉桑

于 2021-11-09 10:58:47 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏：中国矿业大学计算机学院作业文章标签：算法 c语言 c++

本文链接：https://blog.youkuaiyun.com/allllloo/article/details/121223695

中国矿业大学计算机学院作业专栏收录该内容

14 篇文章

订阅专栏

该代码实现了一个动态规划算法来计算斐波那契数列的第n项，通过预计算并存储中间结果提高效率。程序读取输入的n值，并输出对应的斐波那契数列的第n项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<=b;i++)
typedef long long LL;
LL f[32][5];
int main()
{
    f[1][0]=1;
    f[1][1]=1;
    rep(i,2,30)
     {
        f[i][0]=f[i-1][0]+f[i-1][1]+f[i-1][2];
        f[i][1]=f[i-1][0];
        f[i][2]=f[i-1][1];
        f[i][3]=f[i-1][2]+f[i-1][3]*2;
     }
    int n;
    while(cin>>n)
    {
        cout<<f[n][3]<<endl;
    }
      
      
}