fibonacci 数列--C++

// fibonacci 数列；就是用递归的方法求1 1 2 3 5 8 13 21 34 ...的值

// 这个函数用一个递归调用 f(n)=f(n-1)+f(n-2); 调用一个函数；

#include<iostream>

using namespace std;

int f(int n)

{

int s=1;

if(n==1||n==2)

s=1;

else

s=f(n-1)+f(n-2);

return s;

}

int main()

{

int n;

cin>>n;

cout<<f(n)<<endl;

return 0;

}