Java Fibonacci数列

输入

斐波那契数列项数n，0≤n≤40。

输出

斐波那契数列第n项数值

Fibonacci数列可用来描述兔子出生问题：

在西方，最先研究这个数列的人是比萨的列奥纳多（又名斐波那契），他描述兔子生长的数目时用上了这数列。

n       第一个月有一对刚诞生的兔子

n       第两个月之后它们可以生育

n       每月每对可生育的兔子会诞生下一对新兔子

n       兔子永不死去

假设在n月有新生及可生育的兔子总共a对，n+1月就总共有b对。在n+2月必定总共有a+b对：因为在n+2月的时候，所有在n月就已存在的a对兔子皆已可以生育并诞下a对后代；同时在前一月(n+1月)之b对兔子中，在当月属于新诞生的兔子尚不能生育。

代码如下：

import java.util.*;public class Fibocacci {public static void main(String args[]){Scanner sc=new Scanner(System.in);int n=sc.nextInt(); if(n==0){System.out.print(0);}else{System.out.print(fib(n));}}public static int fib(int n){int b=0;if(n>2){b=fib(n-1)+fib(n-2);return b;}else{return 1;}}}