Question

Calculati suma primilor n termeni din sirul lui Fibonacci.

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n, a, b, c,S,i;

   cin >> n;

   if (n==1) S=1;

   else if (n==2) S=2;

        else

        {

            a=1; b=1;

            i=2; S=2;

            while (i<n)

            {

                c=a+b;

                S=S+c;

                ++i;

                a=b; b=c;

            }

        }

   cout << S;

   return 0;

}

Explicație:

inceput

citeste n (natural)

daca n =1 atunci

     S <- 1

altfel

    daca n=2

         S <-2

     altfel

           a <-1;  b <-1;

           i <- 2;  S <-2

           CatTimp i < n executa

                  c <- a+b

                   S <- S+c

                   i <- i+1

                   a <- b;  b <- c

              SfCatTimp

   SfDaca

SfDaca

Scrie S

Sfarsit