피보나치

 

피보나치

 

#include <iostream>
#include <iomanip>
using namespace std;
long fib(long num);

int main(void)
{
 int looper;
 int seriesSize;

 cout<< "몇개출력?";
 cin>>seriesSize;
 
 for(int i=0; i<seriesSize; i++)
 {
  cout<< fib(i) <<endl;
 }
}

long fib(long num)
{
//베이스케이스

   if(num==0 || num ==1)
   {
 return num;
   }

 //제너럴케이스
   else
   {
     return(fib(num-1)+ fib(num-2));
   }

}