代码十分简略
#include<bits/stdc++.h> using namespace std; int f[1000010],n; int main(){ cin>>n; f[1]=1,f[2]=1; for(int i=2;i<=n;i++) f[i]=f[i-1]+f[i-2]; if(n==0){ cout<<"0"; } cout<<f[n]<<endl; return 0; }
大神帮帮我