23.1.23010830. Naći n-ti član Fibonačijevog niza rekurzivnom f-jom.

Opis rješenja:

Listing programa:

/* 23010830 Naći n-ti član Fibonačijevog niza rekurzivnom f-jom
#include <cstdlib>
#include <iostream>
using namespace std;

long long fib(long long n) 
{    if (n <= 1) return n;
     else return fib(n-1)+fib(n-2);
}

int main()
{   long long nf;
    cout << "Unesi redni broj clana Fibonacijevog niza 1, 1, 2, 3, 5, 8, 13, 21, 34, ... "; 
    cin >>nf;
    cout << nf<< ". = "<< fib(nf)<< endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}


Ispis na ekranu:
Formiranje prvih n clanova Fibonaccievog niza . Rekurzija
Broj clanova niza: 12
0. clan je      0
1. clan je      1
2. clan je      1
3. clan je      2
4. clan je      3
5. clan je      5
6. clan je      8
7. clan je      13
8. clan je      21
9. clan je      34
10. clan je     55
11. clan je     89

Riješeni zadaci    Index