第十三周上机任务-项目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));  }