Fibonacci Sequence
Урок 1 из 15 курса Задачи на рекурсию: освойте рекурсивное мышление на Coddy.
Последовательность Фибоначчи начинается с 0, 1, и каждый элемент является суммой двух предыдущих элементов.
Последовательность — 0, 1, 1, 2, 3, 5, 8, 13, 21, ....
Например, 6-й элемент равен 8, потому что 3 + 5 = 8 (сумма двух предыдущих элементов)
Задание
ЛегкоНапишите функцию с именем fibo, которая принимает целое число i и возвращает i-й элемент последовательности Фибоначчи.
Согласно определению, 0-й элемент равен 0, а 1-й элемент равен 1
Обязательно используйте рекурсию!
Попробуйте сами
int fibo(int i) {
// Напишите код здесь
return 0;
}
Все уроки раздела Задачи на рекурсию: освойте рекурсивное мышление
1Easy Challenges
Fibonacci SequenceIs PalindromeLongest Common PrefixMerge Two Sorted ListsFactorialFirst Occurrence in String