第十二周项目三（4）：返回Fibnacci序列中的第20个数

问题及代码：

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