第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呢。斐波那契数列是个递归数列，也像是皮亚诺函数的特殊情况。