@ -0,0 +1,17 @@
#include<stdio.h>
int main()
{
int f1 = 1, f2 = 1, f3;
int i, n;
scanf("%d", &n);
if (n == 1 || n == 2)
f3 = 1;
for(i = 3; i <= n; i ++)
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
printf("%d", f3);
return 0;