Fibonacci
Урок 9 из 20 курса Задачи для начинающих: практика базовых концепций на Coddy.
Задание
ЛегкоСоздайте функцию с именем fibo, которая принимает целое число i и возвращает i-е число последовательности Фибоначчи.
Последовательность Фибоначчи начинается с 0 и 1, и каждый раз i-й элемент равен сумме (i-1)-го и (i-2)-го элементов.
Итак,
- 0-й - 0
- 1-й - 1
- 2-й - 1 = 0 + 1
- 3-й - 2 = 1 + 1
- 4-й - 3 = 1 + 2
- 5-й - 5 = 2 + 3
- 6-й - 8 = 3 + 5
- 7-й - 13 = 5 + 8
- ....
Попробуйте сами
int fibo(int i) {
// Напишите здесь код
}