Compute the n-th Fibonacci number, where F(0) = 0, F(1) = 1, and F(n) = F(n-1) + F(n-2).
Input: a single integer `n`.
Output: print F(n).
Излезот се проверува за точно совпаѓање (без празни места на краевите).
Примери
10
55
0
0
1
1
Ограничувања
- 0 <= n <= 90
- The answer fits in a 64-bit integer.
Поени
Решавањето на оваа задача вреди 25 поени за ранг-листата.
Откривај совети еден по еден кога ќе заглавиш.
Најави се за да ја видиш историјата на поднесувања.
| Пресуда | Јазик | Тестови | Време | Меморија | Кога | Сподели |
|---|
Сè уште нема поднесувања — притисни Поднеси за да запишеш едно.
Најдобро успешно поднесување по корисник, во Python (го следи јазикот избран во уредувачот).
⚡ Најбрзо извршување
- Zoki — 40.0 ms
🪶 Најмала меморија
- Zoki — 3228 KB
Solutions are locked
Solve this problem to unlock the community's published solutions.
10
55
0
0
1
1
Изврши го твојот код еднаш врз овој влез и прикажи stdout.