1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int a[100001]; 5 int main() 6 { 7     int n; 8     scanf("%d",&n); 9     a[1]=1;10     a[2]=2; 11     for(int i=3;i<=n;i++)12     {13         a[i]=a[i-1]+a[i-2];14     }15     cout<<a[n];16     return 0;17 }