Hej, moze mi ktoś wytłumaczyć skomentowac , jak działa ten program?

Question

/*Wypisać n pierwszych wyrazow ciagu a1=1 a2=2 an=a(n-1)+a(n-2).Wartosc n jest podana  uprzednio przez uzytkownika*/

#include <iostream>
#include <math.h>

using namespace std;

main()
{   int n;
    cout <<"podaj n:";
    cin>>n;

   int a,app=1,ap=2;
   cout<<"a1="<<app<<endl;
    cout<<"a2="<<ap<<endl;

    for(int  i=3;i<=n;i++)
{
       a=ap+app;
       cout<<"a"<<i<<"="<<a<<endl;
       app=ap;
       ap=a;
       }

   }

Answer 1

na początku w app jest 1 element ciągu czyli 1, w ap jest drugi element ciągu, kolejne oblicza się przez sumę 2 poprzednich wyrazów. pętla for zaczyna się od 3 wyrazu ciągu ponieważ 2 pierwsze są znane, pętla wykona się do czasu kiedy obliczy n wyrazów. w pętli:

1linijka dodaje wartości ze zmiennych ap (2 wyraz ciągu) i app(pierwszy wyraz ciągu) i w ten sposób oblicza trzeci wyraz ciągu, 2 linijka wypisuje na ekran obliczona wartość. 3 linijka do zmiennej app(która była 1 elementem ciągu) przypisuje ap(czyli 2 element ciągu, który jest potrzebny przy obliczeniu kolejnego wyrazu ciągu). 4 linijka zapisuje do zmiennej wartość z obecnego wyrazu ciągu czyli a3. w kolejnej pętli już jest obliczany 4 element ciągu, czyli jest potrzebny 3 element który jest w zmiennej ap i 2 element ciągu który przypisaliśmy do app w 3 linijce poprzedniej pętli i tak do obliczenia tego elementu który chce osoba uruchamiająca program czyli n.

Answer 2

Program wypisze kolejne liczby ciągu Fibonacciego. Każda kolejna liczba powstaje z sumy dwóch poprzednich elementów. Dwa pierwsze elementy podane są statycznie, jako 1 i 2. :)

Answer 3

Jak wyżej, Mirosław Zelent ma ciekawy odcinek opisujący działanie tego programu. https://www.youtube.com/watch?v=Rt1HnMdzINo