type
status
date
slug
summary
tags
category
icon
password
题目：
斐波那契数 （通常用
F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：给定
n ，请计算 F(n) 。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
示例 1：
示例 2：
示例 3：
提示：
0 <= n <= 30
思路：
定义两个初始值，a=0,b=1，之后每次把a和b进行相加，c=a+b,每次计算完一个，更新a=b，b=c
结果：
image-20220412162447082