Leetcode-509斐波那契数

题目
斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:
在这里插入图片描述
给你 n ,请计算 F(n) 。
示例
Leetcode-509斐波那契数_第1张图片
注意
0 <= n <= 30
代码
Leetcode-509斐波那契数_第2张图片
执行效果
Leetcode-509斐波那契数_第3张图片

你可能感兴趣的:(笔记)