Fibonacci Sequence
Coddy'nin Özyineleme Problemleri - Özyinelemeli Düşünmede Uzmanlaşın kursunda ders 1 / 15.
Fibonacci dizisi 0, 1 ile başlar ve her eleman önceki 2 elemanın toplamıdır.
Dizi - 0, 1, 1, 2, 3, 5, 8, 13, 21, ....
Örneğin, 6. eleman 8'dir çünkü 3 + 5 = 8 (önceki 2 elemanın toplamı)
Görev
KolayBir tam sayı i alan ve Fibonacci dizisindeki i. elemanı döndüren fibo adında bir fonksiyon yazın.
0. eleman 0 ve 1. eleman 1 olarak kabul edilir
Bunu özyineleme (recursion) kullanarak yaptığınızdan emin olun!
Kendin dene
int fibo(int i) {
// Kodu buraya yazın
return 0;
}
Özyineleme Problemleri - Özyinelemeli Düşünmede Uzmanlaşın bölümündeki tüm dersler
1Easy Challenges
Fibonacci SequenceIs PalindromeLongest Common PrefixMerge Two Sorted ListsFactorialFirst Occurrence in String