#include<bits/stdc++.h> using namespace std; int main () { int s1=1,s2=1,s3,k; //s1:第一个数；s2:第二个数； s3:第3个数 cin>>k; for(int i=3;i<=k;i++) { s3=s2+s1; s1=s2; s2=s3; } cout<<s3; }