1159：斐波那契数列

最新推荐文章于 2024-07-13 14:51:19 发布

zeng13360363700

最新推荐文章于 2024-07-13 14:51:19 发布

阅读量163

点赞数 1

分类专栏： c++ 文章标签：大数据

本文链接：https://blog.csdn.net/zeng13360363700/article/details/125583872

版权

c++ 专栏收录该内容

2 篇文章 1 订阅

订阅专栏

一本通递归函数的斐波那契数列

用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

#include<iostream>
using namespace std;
long long  func(int n){
	if(n==1)return 0;//如果末项为一，返回0
	if(n==2)return 1;//末项为2，返回1
	return func(n-1)+func(n-2);//递归往回推，最后回溯算出第n项
}
int main(){
    long long a;
    cin>>a;
    cout<<func(a);调用斐波那契函数
	return 0;
}

代码也十分简单，多加思考便可做出