06
2019
11

​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;
}


« 上一篇 下一篇 »

返回顶部
请先 登录 再评论,若不是会员请先 注册