Ciąg Fibonacciego
Lekcja 1 z 15 w kursie Wyzwania z rekurencji — opanuj myślenie rekurencyjne w Coddy.
Ciąg Fibonacciego zaczyna się od 0, 1, a każdy kolejny element jest sumą 2 poprzednich elementów.
Ciąg - 0, 1, 1, 2, 3, 5, 8, 13, 21, ....
Na przykład 6. element to 8, ponieważ 3 + 5 = 8 (suma 2 poprzednich elementów)
Wyzwanie
ŁatwyNapisz funkcję o nazwie fibo, która przyjmuje liczbę całkowitą i i zwraca i-ty element ciągu Fibonacciego.
Zgodnie z definicją 0-ty element to 0, a 1-szy element to 1
Pamiętaj, aby użyć rekurencji!
Spróbuj swoich sił
int fibo(int i) {
// Napisz kod tutaj
return 0;
}
Wszystkie lekcje w sekcji Wyzwania z rekurencji — opanuj myślenie rekurencyjne
1Łatwe wyzwania
Ciąg FibonacciegoCzy to palindromNajdłuższy wspólny prefiksScalanie dwóch posortowanych listSilniaPierwsze wystąpienie w ciągu znaków2Średnio zaawansowane wyzwania
Problem plecakowyLiczba kwadratówPrzeplatanie wynikówKombinacje sumZnajdź trójkęPodziel tablicęPoćwicz samodzielnie: Kompilator C online