Java数据结构与算法—斐波那契数列Fibonacci
原理都很简单,直接上代码:
package cn.m_fibonacci;
public class Fibonacci {
public static int fibo(int n){
if(n==1||n==2){
return 1;
}else{
return fibo(n-1)+fibo(n-2);
}
}
public static void main(String[] args) {
//求数列第n项的值
System.out.println("fibonacci数列的第1项:"+fibo(1));
System.out.println("fibonacci数列的第2项:"+fibo(2));
System.out.println("fibonacci数列的第3项:"+fibo(3));
System.out.println("fibonacci数列的第4项:"+fibo(4));
System.out.println("fibonacci数列的第5项:"+fibo(5));
}
}