Fibonacciê数的递归算法

#include<iostream>

using namespace std;

int main(){

int n,result;

cin>>n;

int fib(int n);

result=fib(n);

cout<<result<<endl;

}

int fib(int n){

   int f,f1,f2;

   if(n<2){

     f=1;}

else{

f1=fib(n-1);

f2=fib(n-2);

f=f1+f2;

}

return f;

}

或者用3目运算符一个语句搞定

int fib2(int n){

return n<2?1:fib(n-1)+fib(n-2);

}