第十三周上机任务-项目1-fibnacct序列

1./*        
02.* Copyright (c) 2011, 烟台大学计算机学院             
03.* All rights reserved.             
04.* 文件名称：fibnacct.cpp             
05.* 作者：袁静             
06.* 完成日期：2012 年11月21日             
07.* 版本号：v1.0             
08.* 对任务及求解方法的描述部分            
09.* 输入描述：无             
10.* 问题描述:输出 fibncct序列的 第20个 数，fibnacct序列 形如0，1，1，2，3，5，8    
11.* 程序输出：fibncct 序列中 的 第20个数          
12.* 问题分析：采用迭代的 方法*****                        
14.*/    

#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));  
}