#include <stdio.h>
int main()
{
int n;
int arr[100];
arr[0]=0;
int a=arr[1]=arr[2]=1;
while (scanf("%d", &n) != EOF)
{
int temp=0;
if(n<=2)
{
printf("%d",a);
}
if(n>2)
{
for(int i=3;i<=n;i++)
{
arr[i]=arr[i-1]+arr[i-2];
temp=arr[i];
}
printf("%d",temp);
}
}
return 0;
}

京公网安备 11010502036488号