#include<iostream>using namespace std;/*递归法*//*递归法会在函数中调用自己，注意结束条件，避免无限循环，递归法的原理是压栈出栈*//*例1：f(n)=n! 则f(n)=f(n-1)*n*/int f1(int n){    if (n < 2)return 1;    else return n*f1(n - 1);}/*例2 楼梯有n阶台阶, 上楼可以一步上1阶, 也可以一步上2阶, 编一程序计算共有多少种不同的走法.*//*分析：最后一步可以从n-1阶走一步，可以从n-2j阶走2步，f(n)=f(n-1)+f(n-2)，f(1)=1,f(2)=2类似于上一讲的斐波那契数列*/int f2(int n){    if (1==n || 2==n)return n;    else return f2(n - 1) + f2(n - 2);}int main(){    int n;    cout << "例1：n=" << endl;    cin >> n;    cout << "f1(n)="<<f1(n)<<endl;    cout << "例2：n=" << endl;    cin >> n;    cout << "f2(n)=" << f2(n);    return 0;}