Question

Write a C++ program that uses rocnrsion to create the Fibonacci l'ahle as in the cxample below Fib *

Answer 1

#include<iostream>
using namespace std;
//program to generate Fib table
//method to generate nth fibnocci number
int nthfib(int n){
   if(n==0)return 1;
   else if(n==1)return 1;
   return nthfib(n-1)+nthfib(n-2);
}
void print_fib(int n,int t)
{//printing fibonocci numbers
   if(n<t)return;
   cout<<nthfib(t)<<" | ";
   print_fib(n,t+1);
}
void fib(int t,int n)
{
   if(n==-1){
   cout<<endl;
   return ;//generating table
   }cout<<t<<" | ";
   fib(t+1,n-1);
   cout<<n<<" | ";
   print_fib(n,0);
   cout<<endl;
}

void print_table(int n)
{
   cout<<"----------------------------------------------\n | ";
   fib(0,n);
   cout<<"----------------------------------------------\n";
}
int main()
{
   //testing methods
   print_table(5);
   return 0;
}

output:

C:\Program Files (x86)\Dev-Cpp\ConsolePauser.exe -- ---------- --------- --------- -------- ------- | | 1 | 2 | 3 | 4 | 5 | 0 | 11 1 | 1 | 11 2 | 1 | 1 | 2 | 3 | 1 | 1 | 2 | 3 | 4 | 1 | 1 | 2 | 3 | 5 | 5 | 1 | 1 | 2 | 3 | 5 | 8 | -=========== =======- --------- --- Process exited normally. Press any key to continue ...