第十二周项目1.2 斐波那契数列

最新推荐文章于 2024-01-10 15:01:24 发布

谷雨丶vaLeRaiN

最新推荐文章于 2024-01-10 15:01:24 发布

阅读量810

点赞数

分类专栏：程序员成长记录文章标签： c++ iostream namespace

本文链接：https://blog.csdn.net/angelibra/article/details/41172781

版权

程序员成长记录专栏收录该内容

92 篇文章 1 订阅

订阅专栏

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：Fibnacci.cpp
*作    者：anGelovEr
*完成日期：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);
}