用递归的方法求解3

最新推荐文章于 2021-07-24 12:25:18 发布

原创最新推荐文章于 2021-07-24 12:25:18 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序，该程序使用递归方法来计算斐波那契数列中的任意一项。通过定义一个名为fib的函数，程序能够计算并输出指定位置的斐波那契数值。

//
//  main.cpp
//  activity
//
//  Created by 徐伟 on 6/13/16.
//  Copyright © 2016 fizz. All rights reserved.
//

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