#include <iostream>
using namespace std;
int main() {
    int n,ans,a,b;
    a=1;
    b=1;
    cin>>n;
    if(n==1||n==2)
        ans=1;
    else{
    for(int i=2;i<n;i++){
        ans=a+b;
        a=b;
        b=ans;
        }
    }
    cout<<ans;
    return 0;
}

发表评论