Odpowiedź:
#include <iostream>
int fibo(int n){
if(n == 1){
return 1;
}
if(n == 2){
return 1;
}
return fibo(n - 1) + fibo(n - 2);
}
int factorial(int n){
if(n == 0){
return 1;
}
return factorial(n - 1) * n;
}
int main() {
std::cout << fibo(7) << std::endl;
std::cout << factorial(7) << std::endl;
return 0;
}
Wyjaśnienie:
7 liczba ciągu fibonnaciego wynosi 13. Każda kolejna liczba jest sumą dwóch poprzednich
