第十三周——求Fibnacci序列的第20 个数

第十三周——求Fibnacci序列的第20 个数_第1张图片/**
*@University:烟台大学
*@Class计134~4
*@Author:薛富磊
*@Time:2013-11-22
*@Function:求0,1,2,3……
*@Args:n序列中的任意一个数
*@Return:序列中的第n个数
*/
#include <iostream>

using namespace std;

int fib(int n);         //函数声明

int main()                   //主函数
{
    cout<<fib(20)<<endl;
    return 0;
}
int fib(int n)               //求序列中数的递归函数
{
    int s;                      //用作为存放序列的变量
    if(n==2||n==3)
      s=1;                     //当n=1或者2时 s=1
    else
      s=fib(n-1)+fib(n-2);            //当n>3 为前它两个数的和
      return s;                  //将序列中的数带回主函数
}
//帮忙看看 错没错

第十三周——求Fibnacci序列的第20 个数_第2张图片

你可能感兴趣的:(第十三周——求Fibnacci序列的第20 个数)