问题及代码:
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:返回Fibnacci序列中的第20个数.cpp
*作 者:白云飞
*完成日期:2014年11月17日
*版 本 号:v1.0
*
*问题描述:返回Fibnacci序列中的第20个数
*程序输入:无
*程序输出:返回Fibnacci序列中的第20个数
*/
#include <iostream>
using namespace std;
int fib(int n);//声明自定义函数
int main()//主函数
{
cout<<fib(20)<<endl; //调用自定义函数并输出函数值
return 0;
}
int fib(int n)//自定义函数
{
int m=0;
if(n==1) m=0;//循环语句
else if(n==2) m=1;
else m=fib(n-1)+fib(n-2);
return m;//返回m的值
}
运行结果:
学习心得:
Fibnacci序列就是从第三项开始是前两项的和,所以先写出第1,2项的值,再进行累加。