算法1

思路：递归求解斐波那切数列

C++ 代码

#include<iostream>
using namespace std;
int fib(int n){
    int a=1,b=1;
    if(n==1||n==2) return 1;//注意递归调用临界条件
    else 
    return fib(n-1)+fib(n-2);//关键
}



int main(){
    int n;
    cin>>n;

    cout<<fib(n)<<endl;

    return 0;
}