http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1132
#include <stdio.h>
long long Fibonacci(int num)
{
long long x,y,z;
int i;
if(num==1||num==2)
return 1;
x=1;y=1;z=0;
for(i=3;i<=num;i++)
{
z=x+y;
x=y;
y=z;
}
return z;
}
int main()
{
int n;
long long answer;
scanf("%d",&n);
answer=Fibonacci(n);
printf("%lld\n",answer);
return 0;
}