👤
a fost răspuns

C++
Şirul de numere Fibonacci este definit în felul următor: primele două elemente ale şirului sunt egale cu 1, fiecare element următor este suma celor două elemente care îl precedă.
Şirul de numere Fibonacci este scris fără spaţii, astfel încât începutul lui arată în felul următor:
11235813213455...
Cerinţă
Se cere să scrieţi un program care să determine cifra de pe poziţia N din şirul obţinut (poziţiile în şir sunt numerotate începând cu 1).
Date de intrare
Fişierul de intrare fib.in va conţine un singur număr N – poziţia cifrei.
Date de ieşire
Fişierul de ieşire fib.out va conţine o singură linie pe care va fi afişat un număr natural – valoarea cifrei de pe poziţia N.
Exemple

fib.in fib.out Explicaţii
6 8 112358

Răspuns :

#include<iostream>
#include<fstream>
using namespace std;

int Fib(int n)
{
if(n==1 || n==2)
return 1;
else return Fib(n-1)+Fib(n-2);
}
int main()
{
ifstream f("fib. in");
ofstream h("fib. out");
int n;
f>>n;
h<<Fib(n);
f. close();
h. close();
return 0;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari