第十二周项目三—Fibnacci函数

/*
*Copyright (c) 2014,烟台大学计算机学院
*ALL right reserved
*文件名；text.cpp
*作者；刘佳琦
*完成日期2014年11月13日
*版本号v1.0
*问题描述：编制递归函数fib(int n)返回第n个Fibnacci数，以此输出Fibnacci序列的第20个数。
*输入描述：无
*程序输出：Fibnacci序列的第20个数
*/

#include <iostream>
using namespace std;
int fib(int n);
int main()
{
   cout<<fib(20)<<endl; //输出
   return 0;
}
//返回Fibnacci序列中的第n个数
int fib(int n)
{
    int f;
    if(n==1||n==2)
        f=1;
    else
        f=fib(n-1)+fib(n-2);
    return f;
}

运行结果：

知识点总结：

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368

特别指出：第0项是0，第1项是第一个1。

这个数列从第二项开始，每一项都等于前两项之和。

调用两次fib函数求解

学习心得：刚开始并不知道这个函数是个什么东西，但是用好了度娘，明白了这个函数之后才编写出来。