13週間-fibnacci(再帰版)

/*
 * Copyright (c) 2013,          
* All rights reserved.
*       ：     
*     ：2013   11   20 
*      ：v1.0
*     ：  
*     ：Fibnacci   
*/
#include <iostream>

using namespace std;

int fib(int n)
{
    int s;
    if(n==1)
    {
        s=0;
    }
    else if(n==2)
    {
        s=1;
    }
    else
    {

        s=fib(n-1)+fib(n-2);
    }
    return s;
}

int main()
{
    cout<<fib(20)<<endl;
    return 0;
}

 
 
 
書いたばかりの頃は小さな達成感と喜びがあったが、それはそうだったのか.