第12周项目3-4 斐波那契数列

原创于 2014-11-18 21:57:11 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

本科课程专栏收录该内容

267 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于输出斐波那契数列中指定位置的数值。通过递归的方式实现了斐波那契数列的计算，并展示了完整的源代码及运行结果。

问题及代码：

/*。
*Copyright(c)2014,烟台大学计算机学院
*All right reserved,
*文件名：test.cpp
*作者：liu_feng_zi_
*完成日期：2014年11月18日
*版本号：v1.0
*
问题描述：输出想要的斐波那契数列的第几项
*输入描述：
*程序输出：
*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
    int a;
    cout<<"请输入得到的斐波那契数列的项数：";
    cin>>a;
    cout<<"斐波那契数列第"<<a<<"项为：";
    cout<<fib(a)<<endl;
    return 0;
}
int fib(int n)
{
    int m;
    if(n==1||n==2)
        m=1;
    else
        m=fib(n-1)+fib(n-2);
    return m;
}

运行结果：