递归练习：打印斐波那契数列 - NOTEBOOK
递归练习：打印斐波那契数列
C++Posted on 2023-08-18
摘要 : 第n项是多少。
❱ 描述
用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……
❱ 输入描述
一个正整数n,表示第n项。
❱ 输出描述
第n项是多少。
❱ 用例输入
3
❱ 用例输出
1
#include<iostream>
using namespace std;
int n;
int getIt(int n){
if(n==1){
return 0;
}else if(n==2){
return 1;
}
return getIt(n-2)+getIt(n-1);
}
int main() {
cin>>n;
cout<<getIt(n);
return 0;
}