Fibonacci

最新推荐文章于 2024-10-22 08:54:27 发布

shiuuu

最新推荐文章于 2024-10-22 08:54:27 发布

阅读量126

点赞数

本文链接：https://blog.youkuaiyun.com/shiuuu/article/details/114050725

版权

C++ 递归斐波那契数列算法编程

关键词由优快云通过智能技术生成

这篇博客展示了如何使用C++通过递归方法计算斐波那契数列的第n项。程序读取用户输入的整数n，然后调用Fibonacci函数进行计算。Fibonacci函数遵循斐波那契数列的定义：F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)。程序会输出计算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int Fibonacci(int n){
    if(n==1 || n==0){
        return n;
    }else{
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
}
int main(){
    //斐波那契 F(0)=0 F(1)=1 F(n)=F(n-1)+F(n-2)
    int n;
    while(scanf("%d",&n) != EOF){
        printf("%d\n",Fibonacci(n));
    }
    return 0;
}