#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int main()
{
int n,i;
int f1,f2,f3,fn;
while(cin>>n&&n!=0)
{
f1=1;
f2=2;
f3=3;
if(n==1)
cout<<f1<< endl;
else if(n==2)
cout<<f2<<endl;
else if(n==3)
cout<<f3<<endl;
else
{
for ( i = 4;i <= n;i++ )
{
fn=f3+f1;
f1=f2;
f2=f3;
f3=fn;
}
cout<<fn<<endl;
}
}
return 0;
}
0.0分
0 人评分