#include <stdio.h>
unsigned long Fibonacci(unsigned long);
int main(void)
{
unsigned long n;
printf("enter a interger n(n >0):\n");
while (scanf("%u",&n) == 1)
{
printf("the corresponding Fibonacci number is: %u\n",Fibonacci(n));
printf("enter the next interger n(n >0):\n");
}
printf("bye\n");
return 0;
}
unsigned long Fibonacci(unsigned long n)
{
unsigned long ans = 1;
unsigned long ans_pre = 1;
unsigned long i;
if (n <= 2)
{
return 1;
}
else
for (i = 0;i < n - 2;i++)
{
ans = ans + ans_pre;
ans_pre = ans - ans_pre;
}
return ans;
}