/*
*程序的版权和版本声明部分:
*Copyright(c)2013,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:刘中林
*完成日期:2013年 11月21日
*版本号:v0.1
*对任务及求解方法的描述部分:无
*输入描述:无
*问题描述: 设计迭代函数,求出并输出Fibnacci 序列的第20 个数,Fibnacci 序列形如0,1,1,2,3,5,8,13,21,34,55,89,144,233,
377,610,987,1597,2584,4181
*程序输出:输出fibnacci序列的第20个数
*问题分析:
*算法设计:递归的应用。
*/
*我的程序:
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
cout<<fib(20)<<endl;//输出
return 0;
}
//返回fibnacci序列的第n个数
int fib(int n)
{
int f=1,sum,a=0;
for(int i=1;i<n;i++)
{
sum=a;
a=a+f;
f=sum;
}
return a;
}
* 样例输出:
*心得体会:尽量让自己变得优秀,不是为了自己而是为了能为你挡差的时候多些资本......而已。。