摘要
Title: 717. 简单斐波那契
Tag: 斐波那契
Memory Limit: 64 MB
Time Limit: 1000 ms

Powered by:NEFU AB-IN

Link

• 题意
• 思路
• 代码

717. 简单斐波那契

• 题意

  以下数列 0 1 1 2 3 5 8 13 21 … 被称为斐波纳契数列。
  这个数列从第 3 项开始，每一项都等于前两项之和。
  输入一个整数 N，请你输出这个序列的前 N 项。

• 思路

  求斐波那契数列
  可用滚动数组优化

• 代码

  '''
  Author: NEFU AB-IN
  Date: 2022-03-21 18:02:02
  FilePath: \ACM\Acwing\717.py
  LastEditTime: 2022-03-21 18:02:02
  '''
  n = int(input())
  a = [0, 0, 1]
  
  for i in range(3, n + 1):
      a.append(a[i - 1] + a[i - 2])
      if i == n:
          break
  
  print(" ".join(map(str, a[1:n + 1])))

  ---

  滚动数组优化

  '''
  Author: NEFU AB-IN
  Date: 2022-03-21 18:07:08
  FilePath: \ACM\Acwing\717.1.py
  LastEditTime: 2022-03-21 18:07:08
  '''
  n = int(input())
  
  a, b = 0, 1
  
  for i in range(n):
      print(a, end=" ")
      fn = a + b
      a, b = b, fn