• Acasă
  • Despre noi
  • Autori
  • Mărturii
  • Arhivă
  • Trimite Articol
  • Contact

WORLDIT

Lumea în 1 și 0.

  • Știri
    • Tehnologie
    • Tehnologie mobilă
    • Securitate
    • Developers
    • Știință
    • Benzi desenate
    • Jocuri
    • Intern
  • Tehnic
    • Browser
    • C#
    • C/C++
    • Challenge
    • HTML/CSS
    • Javascript, Ajax, jQuery
    • Open Source
    • PHP
    • Python
    • Securitate IT
    • Socializare
    • WordPress
    • Altele
  • Recenzii
  • Interviuri
  • Evenimente

Numerele lui Fibonacci

3
  • Publicat de Andrei Avădănei
  • în Fără categorie
  • — 18 iul., 2009 at 11:49 pm

Exista probleme ce avem necesara calcularea numerelor lui Fibonacci.

Ce sunt numerele lui Fibonacci?

Este un sir de n numere care se afla prin calcularea sumei a ultimilor doua numere precedente al i`lui numar, i > 2. Putem scoate urmatoarea recurenta :


Fib (n) = 0 , daca n = 0;
            1 , daca n = 1 sau n = 2;
            Fib(n-1) + Fib(n-2) , n > 2

Din aceasta recurenta putem crea un vector cu primele n numere ale sirului.

Calcularea unui sir de n numere,reprezentand sirul lui Fibonacci.

#include <stdio.h>
int main()
{
	int n,i,a[101]; // putem construi doar primele 100 de elemente
	scanf("%d",&n);
	a[0] = 0;
        a[1] = a[2] = 1;
	for(i = 2; i < = n; i++)
        {
           a[i] = a[i-1] + a[i-2];
        }
	return 0;
}

Calcularea celui de-al n-lea numar al sirului lui Fibonacci

#include <stdio.h>
int main()
{
	int n,x,y,z,d;
	scanf("%d",&n);
	x=1;
	y=1;
	z=1;
	for(d=3;d< =n;d++)
	{
		z=x+y;
		x=y;
		y=z;
	}
	printf("%d",z);
	return 0;

Daca acest articol contine o greseala, selecteaza cuvintele sau fraza gresita si tasteaza combinatia de taste Shift + Enter sau apasa click aici pentru a o raporta. Multumim!

— Andrei Avădănei a scris 1246 articole

Andrei scrie pe worldit.info din vara lui 2011. Este fondatorul Asociatiei Centrul de Cercetare in Securitate Informatica din Romania - CCSIR si coordoneaza DefCamp, cea mai importanta conferinta de securitate informatica & hacking din Europa Centrala si de Est. Andrei ofera in cadrul Bit Sentinel servicii de securitate informatica, penetration testing, security management, recuperarea de pe urma unui atac cibernetic, training-uri si workshop-uri.

  • Articolul anterior Calcularea CMMDC si a CMMMC
  • Articolul următor Calcularea minimului si maximului

3 Comentarii

  1. Andrei Misarca spune:
    iulie 19, 2009 la 2:41 pm

    Algoritmul de calculare descris mai sus este algoritmul „brute force”, avand complexitatea O(N). Exista si un algoritm mai eficient cu complexitate O(log N) care se bazeaza pe faptul ca matricea (1 1/ 1 0)(am desparit liniile prin /) ridicata la puterea N = (F(N+1) F(N)/ F(N) F(N-1)) unde F(N) este al N-lea termen al sirului Fibonacci. Puteti vedea http://en.wikipedia.org/wiki/Fibonacci_number pt mai multe detalii

  2. Bogdan spune:
    mai 6, 2010 la 7:00 pm

    A oferit o solutie simpla si rapida de calculare.. sa o folosesti cand ai nevoie repede..

  3. Paul spune:
    noiembrie 29, 2011 la 3:48 pm

    si acea problema cu iepuri care este o aplicatie la acest sir cum se rezolva?


  • Facebook

    WorldIT.info
  • Ultimele Atacuri Cibernetice din Romania – RO Hacked

    • imacoolat-curat.ro
      | Published: februarie 3, 2020 - 2:00 am
    • hotel-palace.ro
      | Published: februarie 2, 2020 - 2:00 am
    • www.tahometru.ro
      | Published: februarie 1, 2020 - 2:00 am
    • alexisart.ro
      | Published: ianuarie 30, 2020 - 2:00 am
    • justshop.ro
      | Published: ianuarie 29, 2020 - 2:00 am
    RO Hacked este registrul atacurilor cibernetice din România.
  • Caută

  • Articole Recomandate

    • Recent Posts
    • Tags
    • Număr record de participanți la DefCamp 2015, cel mai important eveniment dedicat securității cibernetice din Europe Centrala si de Estdecembrie 2, 2015
    • La DefCamp 2015 vei afla prin ce tehnici pot fi evitate măsurile de securitate ale sistemelor informatice criticeoctombrie 16, 2015
    • Ultima sansa sa rezervi bilete de tip Early Bird la DefCamp 2015septembrie 1, 2015
    • 15 sfaturi despre cum poti deveni un programator bun venite de la specialisti romaniaugust 4, 2015
    • algoritmica Android antivirus Apple Avadanei Andrei benzi desenate BitDefender blog browser C++ Chrome concurs eveniment Facebook Firefox Google google chrome hacking html5 infografic informatica internet Internet Explorer IT javascript linux Microsoft Mozilla Firefox online PHP programare retea sociala review Romania securitate Tehnologie Twitter web Windows Windows 7 Wordpress WorldIT worldit.info Yahoo! YouTube
  • ianuarie 2021
    L Ma Mi J V S D
    « dec.    
     123
    45678910
    11121314151617
    18192021222324
    25262728293031
  • Link-uri Sponsorizate

    • laptop second hand

    • Calculatoare Second Hand

    • cod voucher pc garage

  • Home
  • Numerele lui Fibonacci
  • Important

    • Bit Sentinel
    • Centrul de Cercetare în Securitate Informatică din România
    • DefCamp
  • Prieteni

    • BetiT.ro
    • bijuterii handmade
    • Computerica | Resurse gratuite PC
    • Descopera.org
    • Gadgeturi si IT – Giz.ro
  • Prieteni

    • PC – Config
    • RO Hacked
    • Stiri IT

Copyright © 2009-2014 WORLDIT. Toate drepturile Rezervate.
Termeni și condiții | Contact | Licența Creative Commons

Multumim foarte mult ca ne-ai raportat greseala! O vom remedia in cel mai scurt timp posibil.