#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int abc(int a)//求第n个斐波那契数(前两个数相加为第三个数)
{
if (a < 3)
{
return 1;
}
else
{
return abc(a - 1) + abc(a - 2);
}
}
int main()
{
int a;
scanf("%d", &a);
printf("%d\n",abc(a));
return 0;
}
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int abc(int a)//求第n个斐波那契数(前两个数相加为第三个数)!优化!
{
int b = 1, c = 1, d = 1;
if (a < 3)
{
return 1;
}
else
{
while (a!=2)
{
d = b + c;
b = c;
c = d;
a--;
}
return d;
}
}
int main()
{
int a;
scanf("%d", &a);
printf("%d\n", abc(a));
return 0;
}