問題
原文（英語）を表示フィボナッチ数列は0, 1から始まり、次の数は直前の2つの数の和になります: 0, 1, 1, 2, 3, 5, 8, …。F(0) = 0、F(1) = 1 です。
fibonacci(n) を実装してください。
入力
n: 数列における位置。
出力
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;解説
定義より F(0) = 0 です。
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。