#include<stdio.h>
int main()
{
int i,n,c;
int a=1;
int b=1;
scanf("%d",&n);
if(n==1 || n==2)
printf("1\n");
else
{
for(i=3;i<=n;i++)
{
c=a+b;
a=b;
b=c;
}
printf("%d\n",c);
}
return 0;
}
时间: 2024-12-20 11:04:44