509. Fibonacci Number
Easy
The Fibonacci numbers, commonly denoted F(n)
form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0
and 1
. That is,
Given n
, calculate F(n)
.
Example 1:
Example 2:
Example 3:
Constraints:
0 <= n <= 30
解題
Last updated