算法--兔子生兔子的问题(费氏数列)

#include <stdio.h>
int Fib( int n )
{
// 说明// Fibonacci 为 1200 年代的欧洲数学家 ， 在他的着作中曾经提到 ： 「若有一只免子每个月生一只小 免
// 子 ， 一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，二个月后有三
// 只免子，三个月后有五只免子（小免子投入生产） ...... 。
// 如果不太理解这个例子的话，举个图就知道了，注意新生的小免子需一个月成长期才会投入生
// 产，类似的道理也可以用于植物的生长，这就是 Fibonacci 数列，一般习惯称之为费氏数列，例
// 如以下： 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 34 、 55 、 89......
// 输入：月/
/ 输出：月对应的兔子数
if( n>=0 ){
if( n==1 || n==0 ) return 1;
return Fib(n-1)+Fib(n-2);
}else return 0;
}
int main(int argc, char *argv[])
{
int n;printf( "Please input n:" );
scanf( "%d", &n );
printf( "%d", Fib(n) );
return 0;
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.Reader;
import java.nio.Buffer;

public class Fib {
public static void main( String args[]){
String s = null;
try{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
s = br.readLine();

}catch( IOException e)
{
System.out.println("读写字符流出错！"+e);
System.exit(-1);
}catch( NumberFormatException e)
{
System.out.println("你输入的数据不是合法的！\n"+e);
System.exit(-1);
}
System.out.println( Integer.valueOf(s)+"个月后共有兔子数为"+Fib(Integer.valueOf(s))+"只！");
}
public static int Fib( int n )
{
if( n>=0 )
{
if( n==1 || n==0 ) return 1;
return Fib(n-1)+Fib(n-2);
}
else return 0;
}
}