fibonacci.cpp

来自「是各种常用算法的集合」· C++ 代码 · 共 18 行

//递归算法
//斐波那契兔子问题
#include <iostream.h>

int NumofN(int n){
    if( n <= 2 )     //出口条件，当n为1或2时。
       return 1;
    return NumofN(n-1) + NumofN(n-2); //递归调用
}

int main(){
    int n;  
    cout<<"请输入想得到的月份的兔子数目：　　";
	cin>>n;
	cout<<"该月的兔子数目为：　　"<<NumofN(n)<<endl;
	return 0;
}