A51995. 斐波那契数列
填空题
中等
知识点
题目描述
斐波那契数列
题目描述
用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……
输入
一个正整数n,表示第n项。
输出
第n项是多少。
输入样例
3
输出样例
1
参考答案
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int op(int n) {
if(n==1) return 0;//数列第一项为0,返回0
if(n==2) return 1;//数列第二项为1,返回1
return op(n-1)+op(n-2);//否则继续递归
}
int main() {
int n;
cin>>n;
cout<<op(n);//输出斐波那契数列的第n项
return 0;
}
上一题
下一题