#include <iostream> //designed by hu 2025-10 using namespace std; int main(){ int f[50] ={}; //数组 ，建立一个班级，把所有fibo数全部一个个存起来。 int k,a,b,c; cin >> k; a = 1; b = 1; f[1] = 1; f[2] = 1; for(int i=1;i<= k-2 ;i++) { c = a + b; f[i+2] = c ; a = b; b = c; } cout << f[k]; return 0; }