9.4. Napisati rekurzivnu funkciju za ispis prvih n članova Fibonaccievog niza. Član niza se formira od suma prethodna 2 člana ( 0 1 1 2 3 5 8 13...).
Opis programa: Fibonaccievog niza.se formira prvi član je 0 a drugi 1. Ostali članovi se formiraju kao suma prethodna dva člana niza.
Za vrijednost varijable i = 0 povratna vrijednost je 0, a za i = 1 to je 1.
Po definiciji je:
F0, F1 = 1
Fn = Fn-2 + Fn-1
Listing programa:
/* 09412020 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;
return 0;
}
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
 |
 |
 |
 |
 |
 |
