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