代码实现:
#include<bits/stdc++.h>
using namespace std;
long long int f(int n)
{
long long int a3,i,a1=1,a2=2;
if(n==1)
a3=1;
else if(n==2)
a3=2;
else if(n>2)
{
for(i=2;i<n;i++)
{
a3=a1+a2;
a1=a2;
a2=a3;
}
}
return a3;
}
int main()
{
int n;
while(~scanf("%d",&n)&&n)
{
printf("%lld\n",f(n));
}
return 0;
}