zengyijian @ 2024-10-16 22:16:36

#include<iostream>
using namespace std;
int n,a[5005];
int main()
{
    cin>>n;
    a[1]=1;
    a[2]=1;
    for (int i=3;i<=n;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    cout<<a[n];
    return 0;
}

by python18 @ 2024-10-19 15:33:34

@zengyijian 第七个数据的值已经很大了 需要用到高精度

by guboyu1 @ 2024-10-20 11:15:41

编译失败，这么离谱的吗？查看错误点中……（/tmp/compiler_5wrdu5ws/src:2:9: 致命错误：windows.h：No such file or directory 2 | #include<windows.h> | ^~~ 编译中断。）windows.h有问题？设么意思啊，修改中……咋么才得60分啊！！```cpp

include<bits/stdc++.h>

using namespace std; int main() { long long n; cin>>n; long long dp[n]; memset(dp,0,sizeof(dp)); dp[1]=1; dp[2]=2; for(long long i=3;i<=n;i++) { dp[i]=dp[i-1]+dp[i-2]; } cout<<dp[n]; }