fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int fibbonacci(int N) {
  5. if(N == 0)
  6. return 0;
  7. else if(N == 1)
  8. return 1;
  9. else
  10. return (fibbonacci(N-1) + fibbonacci(N-2));
  11. }
  12.  
  13.  
  14. int main()
  15. {
  16. int N;
  17. cin>>N;
  18. for(int i=0;i<N;i++)
  19. cout<<fibbonacci(i)<<' ';
  20.  
  21. return 0;
  22. }
Success #stdin #stdout 0.01s 5280KB
stdin
10
stdout
0 1 1 2 3 5 8 13 21 34