Question

determină al n-lea număr Fibonacci pseudocodul

Answer 1

Răspuns:

C++

#include <iostream>

using namespace std;

int main(int n)

{ cin>>n;

int a=1,b=1,i=2,c;

if(n==1 || n==2){cout<<1;}

else{while(i<n){

c=a+b;

i++;

a=b;

b=c;

}

cout<<c;}

}

PSEUDOCOD (Scuze, abia dupa am vazut ca ai cerut pseudocodul)

Citeste n;

a ← 1

b ← 1

i ← 2

Daca (n==1 sau n==2)

┌

│ scrie 1;

└

Altfel

┌

│ Cat timp(i<n)

│ ┌

│ │ c←a+b;

│ │ i←i+1;

│ │ a←b;

│ │ b←c;

│ └

│ scrie c;

└

Explicație:

Daca n e 1 sau 2, numarul Fibonacci va fi 1. Pentru n>=3 am luat o variabila i, cu care am contorizat sirul, si am calculat valorile numerelor pana cand i a ajuns la n.