#include <iostream> using namespace std; const int N =110; int f[N]; int main() { int n; while(cin>>n){ f[1]=1,f[2]=2; for(int i=3;i<=n;i++)f[i]=f[i-1]+f[i-2]; cout<<f[n]; } } // 64 位输出请用 printf("%lld")
#include <iostream> using namespace std; const int N =110; int f[N]; int main() { int n; while(cin>>n){ f[1]=1,f[2]=2; for(int i=3;i<=n;i++)f[i]=f[i-1]+f[i-2]; cout<<f[n]; } } // 64 位输出请用 printf("%lld")