#include <bits/stdc++.h>   
using namespace std;  
long long int fibonacci(int n) {  // 建立一個函式計算費氏數列
    vector<long long int> a(n + 1, 0);  // 建立一個陣列，並且初始化為0
    a[1]=1; // 第一個數字為1
    a[2]=2; // 第二個數字為2
    for (int i=3;i<=n;i++){   
        a[i]=a[i-1]+a[i-2];  // 計算費氏數列
    }
    return a[n];  
}
int main() {   
    int n;  
    while (cin>>n&&n!=0) {  
        cout<<fibonacci(n)<<endl;  // 輸出費氏數列
    }  
    return 0;  
}

I mean it.hox k

I mean it.hox k

I mean it.hox k

I mean it.hox k

i mean kyire irving