重复习简单基础算法(一):斐波那契数列

本文介绍了一种使用递归方法实现斐波那契数列的Java代码示例,并探讨了其在数学规律和图案设计中的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

导读:

          斐波那契数列规律: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);
    	}
    	
    }
}

 解释:

      其实原理很简单,当前数等于前两个数之和,通过不断的递归循环输出数据,斐波那契数列就出来了。斐波那契有什么好处?我们都见过楼梯和一些有规律的图片,为什么我们能够看到这些美丽的图案和设计,其中都来自数学的规律计算和自然的魅力。用好斐波那契可以学会设计更好看的图案哦     

                                                

                                                                                                                                  —————图片来源《百度百科》


 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值