問題
翻訳を表示The Fibonacci sequence starts 0, 1 and each next number is the sum of the previous two: 0, 1, 1, 2, 3, 5, 8, …. F(0) = 0 and F(1) = 1.
Implement fibonacci(n).
Input
n: The position in the sequence.
Output
Return F(n).
制約
0 ≤ n ≤ 90
例
例 1
入力：
n = 10
期待される出力：
expected = 55入力：
long long n = 10;
期待される出力：
long long expected = 55;入力：
long n = 10;
期待される出力：
long expected = 55;解説
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55: F(10) = 55.
例 2
入力：
n = 0
期待される出力：
expected = 0入力：
long long n = 0;
期待される出力：
long long expected = 0;入力：
long n = 0;
期待される出力：
long expected = 0;解説
By definition F(0) = 0.
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。