​Fibonacci数列的初步实现-递归

Fibonacci数列为：1、1、2、3、5、8、13、21、…，即 Fibonacci（1）=1; Fibonacci（2）=1；Fibonacci（n）=Fibonacci（n-1）+ Fibonacci（n-2）（当n>2时）。

#include <stdio.h>
int Fibonacci( int n )
{
    if ( n < 1 )
        return 0;
	if ( n == 1 || n ==2 )
        return 1;
    return  Fibonacci( n-1 )+ Fibonacci( n-2 ); 
}
int main()
{
	int n=1;
	printf("请输入要求的Fibonacci数为第_个？");
	scanf("%d",&n);
	printf("%d",Fibonacci(n));
	return 0;
}

#include <iostream>
using namespace std;
int Fibonacci( int n )
{
    if ( n < 1 )
        return 0;
	if ( n == 1 || n ==2 )
        return 1;
    return  Fibonacci( n-1 )+ Fibonacci( n-2 ); 
}
int main()
{
	int n=1;
	cout << "请输入要求的Fibonacci数为第_个？"<< endl;
	cin >> n;
	cout << Fibonacci(n) << endl;
	return 0;
}