第四周项目5递归函数fib

 

/*
02.*Copyright (c)2016,烟台大学计算机与控制工程学院
03.*All rights reserved.
04.*文件名称：main.cpp
05.*作    者：李钊
06.*完成日期：2016年3月22日
07.*版 本 号：v1.0
08.*
09.*问题描述：用递归输出Fibnacci序列的第20个数
10.
11. 输入描述：
12.*输出描述：fibnacci序列的第20个数
13.
*/


#include <iostream>

using namespace std;
int fib(int n);

int main()
{
    cout<<fib(20)<<endl;


    return 0;
}
int fib(int n)
{
    if(n==1||n==2)
        return 1;
    else
        return fib(n-1)+fib(n-2);






}

运行结果：

学习心得：

递归的运用

知识点总结：

略