算法01-斐波那契数列

最新推荐文章于 2022-10-19 21:26:43 发布

zzzzzzzzzzzw___

最新推荐文章于 2022-10-19 21:26:43 发布

阅读量184

点赞数 1

分类专栏： —— 算法文章标签：算法 java

本文链接：https://blog.csdn.net/qq_41293896/article/details/103560179

版权

—— 算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

一、介绍

1.定义

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列1、1、2、3、5、8、13、21、34、……

2.printf里面参数详讲：https://www.cnblogs.com/seakt/p/4478045.html

二、需求

利用斐波那契数列求出第37位是多少？

三、实现

package com.eleven.test;

/**
 * 利用斐波那契数列求出第37位是多少？
 *
 */
public class Test03 {
        public static void main(String[] args) {
                int a1 = 1, a2 = 1, an = 37;
                for (int i = 2; i < an; i++) {
                        a2 = a1 + a2; // 根据规律，第三位=第一位+第二位
                        a1 = a2 - a1; // 第一位=第三位-第二位
                }
                System.out.printf("第%d个斐波那契数列是%d\n", an, a2);
        }

}