fibnacci序列

上机目的：利用fibnacci序列求解

上机内容：算出fibnacci序列前20数

/*
*程序的版权和版本声明部分
*Copyright  （c）2012，烟台大学计算机学院学生
*All rightsreserved
*文件名称：cpp1
*作    者：刘玉金
*完成日期：2012年11月25日
*版本号：  V1.0
*
*输入描述：无
*问题描述：输出Fibnacci序列的第20个数，列入：0,1,1,2,3,5，···
*程序输出：略
*问题分析：采用递归的方法
*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
   cout<<fib(20)<<endl;
   return 0;
}
int fib(int n)
{
 int f,f1,f2,i;
 if(n==1)
  return 0;
 else if(n==2)
  return 1;
 else
 {
  f1=0;
  f2=1;
  for(i=3;i<=n;++i)
  {
   f=f1+f2;
   f1=f2;
   f2=f;
  }
 }
 return f2;
} 

运行结果：

心得体会：略