In ra n số fibo đầu tiên 0 1 1 2 3 5 8....

In ra n số fibo đầu tiên 0 1 1 2 3 5 8....



#include
#include
int fib(int n)
{
if(n==0) return 0;
else if(n==1) return 1;
else if(n>=2)
return fib(n-1)+fib(n-2);
}
main()
{
int i,n;
scanf("%d", &n);
for(i=0;i<=n;i++)
printf("%d ",fib(i));
getch();
return 0;
}