#include <stdio.h>
#include <math.h>
int fibonacci (int n){
int i,x1=1,x2=1,ret;
if(n==1||n==2)ret=1;
for(i=3;i<=n;i++){
ret=x1+x2;
int t;
x1=x2;
x2=ret;
}return ret;
}
int main ( )
{
int n;
scanf("%d",&n);
int i;int sum=0;
printf("%d\n",fibonacci(n));
return 0;
}
样例输入:8
输出:21