导读:
斐波那契数列规律:F(1) = 1,F(2) = 1, F(3) = F(1) + F(2)...... Fn = F(n-2) + F(n-1)。
数学的通项公式:
代码:
public class test {
private static int sum = 0;
public static void main(String[] args) {
int a = 1;//a为第一个数据F(1)
int b = 1;//a为第一个数据F(2)
Fibonacci(a, b ,10);//循环10个数
}
public static void Fibonacci(int a, int b ,int n){
if(sum >= 2){
int Fin = a + b;
System.out.println( Fin);
sum ++;
if(sum <n){
Fibonacci(b, Fin, n);//递归,b为前一个数,Fin是当前的数,递归后Fin是当前数的前一位
}
}
else{
int Fin = a ;
System.out.println( Fin);
sum++;
Fibonacci(a, b, n);
}
}
}
解释:
其实原理很简单,当前数等于前两个数之和,通过不断的递归循环输出数据,斐波那契数列就出来了。斐波那契有什么好处?我们都见过楼梯和一些有规律的图片,为什么我们能够看到这些美丽的图案和设计,其中都来自数学的规律计算和自然的魅力。用好斐波那契可以学会设计更好看的图案哦
—————图片来源《百度百科》