Question

Napisz algorytmy w pseudokodzie
a)wypełniający N -elementową tablicę T kolejnymi wyrazami ciągu Fibonacciego.
b) wypełniający tablicę T o rozmiarze N kolejnymi liczbami naturalnymi zaczynając od wartości 5.
c) wyznaczający średnią arytmetyczną z elementów tablicy T o rozmiarze N.

Answer 1

#include <iostream>

#include <list>

using namespace std;

template <int64_t n>

struct fibbonac{

 static constexpr int64_t value=fibbonac<n-1>::value+fibbonac<n-2>::value;

};

template <>

struct fibbonac<0>{

 static constexpr int64_t value=1;

};

template <>

struct fibbonac<1>{

 static constexpr int64_t value=1;

};

int main(){

 list<int> l;

 constexpr int64_t a=1;

 constexpr int64_t b=2;

 constexpr int64_t c=3;

 constexpr int64_t d=4;

 constexpr int64_t f=5;

 l.push_back(fibbonac<a>::value);

 l.push_back(fibbonac<b>::value);

 l.push_back(fibbonac<c>::value);

 l.push_back(fibbonac<d>::value);

 l.push_back(fibbonac<f>::value);

 for(const auto &tmp: l){

   cout<<tmp<<" ";

 }

 return 0;

}

Program liczby pięć kolejnych liczb fibbonaca w czasie kompliacji. Jest to duża zaleta nad programami, które liczą w runtimie!

Pozdrawiamy

DB/ŁG/FJ