Fibnacci序列（遞歸方法）

[cpp]
/* 
* 程序的版權和版本聲明部分 
* Copyright (c)2012, 煙台大學計算機學院學生 
* All rightsreserved. 
* 文件名稱： fibnacci.cpp 
* 作 者：李蒙
* 完成日期：2012 年 11月25日 
* 版本號： v1.0 
*  //www.heatpress123.net
* 輸入描述：無 
* 問題描述：輸出 Fibnacci 序列的第 20 個數， Fibnacci 序列形如 0,1,1,2,3,5,8... 
* 程序輸出： Fibnacci 序列中的第 20 個數 
* 問題分析：采用遞歸方法 
*/ 
#include <iostream> 
using namespace std; 
int fib(int n); 
int main() 
{ 
    cout<<fib(20)<<endl; 
    return 0; 
} 
int fib(int n) 
{ 
    if(n==1) 
        return 0; 
    else if(n==2) 
        return 1; 
    else 
    return fib(n-1)+fib(n-2); 
}