经典算法-斐波那契数列-一维数组做法

最新推荐文章于 2023-02-26 09:57:52 发布

原创最新推荐文章于 2023-02-26 09:57:52 发布 · 1.2k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

经典算法

当前文章被收录于：

经典算法

10 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用一维数组实现斐波那契数列的经典算法。通过Java代码示例，展示了如何生成斐波那契数列，并输出数列中的最后一个元素。该方法适用于计算机科学和编程教育中关于递归和动态规划概念的教学。

经典算法-斐波那契数列-一维数组做法

import java.util.Scanner;
public class Main {
 public static void main(String[] args) {
 Scanner sc = new Scanner(System.in);
  int n = sc.nextInt();
  int[] l = new int[n];
  l[0]=1;[1]=2;
  for (int i = 2; i < l.length; i++) {
  	l[i]=l[i-1]+l[i-2];
  }
  System.out.println(l[l.length-1]);
 }
}