2斐波那契数列(递归)

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377…
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

//Fibonacci数列 
#include<iostream>
using namespace std;
int fn(int n){
	if(n==1||n==2) return 1;
	else
	return fn(n-2)+fn(n-1); 
}
int main(){
	int n;
	cin>>n;
	//输出第一项到第n项的Fibonacci数列
	for(int i=1;i<=n;i++)
	cout<<fn(i)<<" ";
	return 0;
}