递归-斐波那契数列

斐波那契数列指的是这样一个数列：

0 1 1 2 3 5 8 13…

自然中的斐波那契数列这个数列从第3项开始，每一项都等于前两项之和，

求第n项数值。

#include <bits/stdc++.h> 
using namespace std;

int fib(int n){	
	if (n==1) return 0;
	else if(n==2) return 1;
	else{
		return fib(n-1) + fib(n-2);
	}
}


int main(){ 
	int n;
	cin>>n;
	cout<<fib(n);
	return 0;
}