第十二周项目三(4):返回Fibnacci序列中的第20个数

来源:互联网 发布:apk软件修改器 编辑:程序博客网 时间:2024/05/22 06:09

问题及代码:

/**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项的值,再进行累加。

0 0