Answer to Question #21297 in C++ for ALaa

Question

Write a C++ code that implements a recursive function that solves the Fibonacci theory. Your program should ask the user to enter a number then you'll show him the Fibonacci of the entered number.

Answer 1

#include <iostream>

using namespace std;

int fun(int n)
{
int g[1000];
g[0]=0;
g[1]=1;
g[2]=1;


& for(int j=3;j<=n;j++)
& {
g[j]=j;

g[j]=g[j-1]+g[j-2];

& cout<<g[j]<<"& ";
& }
}
int main()
{
int g[1000];
g[0]=0;
g[1]=1;
g[2]=1;

cout<<"please enter n"<<endl;
int n;
cin>>n;
cout<<g[0]<<" "<<g[1]<<" "<<g[2]<<" ";
fun(n);
return 0;
}