Deja Vu

/*
 Fibonacci Numbers
*/

#include<iostream>
#include<iomanip>

using namespace std;

#define size 100

int Fib(int array[],int num)
{
 if( num == 0 )
 {
  array[num] = 0;
  return 0;
 }
 else if( num == 1 )
 {
  array[num] = 1;
  return 1;
 }
 else
 {
  array[num] = Fib(array,num-1) + Fib(array,num-2);
  return array[num];
 }
}

void Print(int array[],int num)
{
 cout<<"Fibonacci Numbers: ";
 for(int i = 0;i<num;i++)
  cout<<array[i]<<setiosflags(ios::right)<<setw(4);
 
 cout<<endl;
}

int main()
{
 int num,array[size];

 cout<<"input the number: ";
 cin>>num;

 Fib(array,num);
 Print(array,num);

 return 0;
}

執行結果: