C++经典应用案例

一.斐波那契数列

因为递归至少需要额外的栈空间开销，所以递归的效率往往会比循环低一些，不过在很多数学问题上，递归可以让代码非常简洁

其中我们需要提到的就是一道经典的递归问题——斐波那契数列

斐波那契数列又称黄金分割数列，它的规律是：当前数字是之前两个数字之和，在数学上斐波那契数列以递推的方法定义

#include"iostream"
using namespace std;

// 定义斐波那契数列函数
int fib(int n) {
    if (n == 1 || n== 2) {
        return 1;
    }
    return fib(n - 2) + fib(n - 1);
}

int main(){
    cout << "fib(10) = " << fib(10) << endl;
};