#include<stdio.h>
int main()
{
int a=1,b=1,c,n,i;
scanf("%d",&n);
if(n==1||n==2)
{
printf("1\n");
}
else if(n>2)
{
for(i=3;i<=n;i++)
{
c=a+b;
a=b;
b=c;
}
}
printf("%d\n",c);
return 0;
}
原文：http://www.cnblogs.com/tianjilunhui/p/4140715.html