递归实现求Fibonacci数列

最新推荐文章于 2022-07-04 18:32:18 发布

原创最新推荐文章于 2022-07-04 18:32:18 发布 · 859 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++

该程序使用递归方式计算Fibonacci数列，根据输入的n值返回相应位置的数。当n等于0时返回0，n等于1或2时返回1，否则返回f(n-2)加f(n-1)的和。示例中输入6，输出为8，符合Fibonacci数列的计算规则。

本文仅供本人学习及复习使用

#include <iostream>

using namespace std;
int f(int n)
{
        if(n==0)return 0;             //当n=0时返回0可以直接这么表示return后面接整数就可以了
        if(n==1||n==2)                //
            return 1;                 //  
        else
        return f(n-2)+f(n-1);



}
int main()
{
    int n,c;
    cin>>n;
    c=f(n);
    cout << "fib("<<n<<")"<<"="<<c << endl;
    return 0;
}

问题描述】递归实现求Fibonacci数列。f(n)=f(n-2)+f(n-1)(n>1)其中f(0)=0,f(1)=1。

【输入形式】任意输入n
【输出形式】按照要求输出指定数值
【样例输入】6
【样例输出】fib(6)=8
【样例说明】n从键盘任意输入