#include
int fib(int n)
{
if(n==1||n==2)
return 1;
return(fib(n-1)+fib(n-2));
}
int main()
{
int i;
for(i=1;i<=20;i++)
printf("%d ",fib(i));
printf("\n");
return 0;
}
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
Press any key to continue