123

#include<bits/stdc++.h>
using namespace std;

int main(){
int n;
cin >> n; // 先输入n的值

// 处理特殊情况
if(n == 1 || n == 2){
    cout << 1;
    return 0;
}

// 迭代计算斐波那契数
int a = 1, b = 1, c;
for(int i = 3; i <= n; i++){
    c = a + b;
    a = b;
    b = c;
}

cout << c;
return 0;    

}