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

原创于 2021-11-09 10:58:47 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #c++

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

14 篇文章

订阅专栏

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


#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;
    }
      
      
}