第12周项目3求第20个斐波那契--Fibnacci数（递归函数）

问题及代码：

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：Fibnacci.cpp 
*作    者：单昕昕 
*完成日期：2014年11月13日 
*版 本 号：v1.0 
* 
*问题描述：求第20个斐波那契--Fibnacci数。
*程序输出：第20个斐波那契--Fibnacci数。
*/  
#include <iostream>

using namespace std;
int fib(int n);
int main()
{
    cout <<fib(20)<< endl;
    return 0;
}

int fib(int n)
{
    int m;
    if(n==1)   //斐波那契数列首项为0
        m=0;
    else if(n==1||n==2)  //斐波那契数列第二、三项为1
        m=1;
    else
        m=fib(n-1)+fib(n-2);  //斐波那契数列中从第三项开始，后一项为前两项之和
    return (m);
}

 

运行结果：

 

知识点总结：

要知道什么是斐波那契数列以及数列的特点。

 

学习心得：

一开始忘记了数列首项为0，还以为是1呢。斐波那契数列是个递归数列，也像是皮亚诺函数的特殊情况。