Laborator 4 PC FAIMA

Numerele lui Fibonacci

În șirul de numere al lui Fibonacci, fiecare număr reprezintă suma a două numere anterioare, începând cu 0 și 1. Astfel, șirul incepe cu

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610 etc.

Scrieti o metoda Java care sa calculeze primele N numere din șirul de numere al lui Fibonacci. Metoda trebuie sa aiba semnatura:

public static int[] getFibonacci(int N)

Afisati rezultatul acestei metode pentru N=50.

Fie sirul avand ca termen

unde F_i este al i numar Fibonacci. Calculati limita acestui sir (prin aproximatie).

Intr-un fisier Excel, calculati pe randuri diferite, urmatoarele siruri:

• primele 30 de numere Fibonacci;
• rapoartele a doua numere succesive Fibonacci, dupa termenul 2;
• primele 30 de numere dintr-o progresie aritmetica cu ratia definita intr-un camp definit;
• primele 30 de numere dintr-o progresie geometrica cu ratia definita in alt camp definit;
• primele 30 de numere din sirul definit astfel:

  

  Calculati de asemenea suma termenilor calculati din acest sir

Reprezentati grafic aceste randuri.