#include <iostream>using namespace std;void main(){ int n; cin>>n; int i,s,s1,s2; s1=1;/*s1用于保存f(n-1)的值*/ s2=1;/*s2用于保存f(n-2)的值*/ s=1; for(i=3;i<=n;i++) { s=s1+s2; s2=s1; s1=s; } cout<<s;}