mfranczak.pl

Liczby Fibonacciego (rekurencyjnie)

#include <iostream>
using namespace std;

int Fibonacci(int n)
{
return n<3 ? 1 : Fibonacci(n-2)+Fibonacci(n-1);
}

int main()
{
int n;
cout<<“Podaj n= “;
cin >> n;

cout << n << ” liczba ciagu Fibonacciego to ” << Fibonacci(n);
}