斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21,…从3项开始,每一项都等于前两个数之和。
如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式:
F(n)=F(n-1)+F(n-2)
下面是java实现:
@Test
public void a(){
for ( int i=1 ;i<=10;i++){
System.out.println(fibonacci(i)+" "+ i);
}
}
//递归实现
public int fibonacci(int n){
if(n<=2){
return 1;
}else{
return fibonacci(n-1)+fibonacci(n-2);
}
}
//递推方法,第三个数等于前两数之和
public BigInteger fibonacci(int n){
if(n==1){
return new BigInteger("0");
}
BigInteger n1=new BigInteger("0"),n2=new BigInteger("1"),sn=new BigInteger("0");
for (int i=0;i<n-1;i++){
sn=n1.add(n2);
n1=n2;
n2=sn;
}
return sn;
}
结果:
1 1
1 2
2 3
3 4
5 5
8 6
13 7
21 8
34 9
55 10
最后
知乎中搜索自然中有哪些物体或现象暗合斐波那契数列的规律? 会发现很多好玩的东西。