// Fibonacciho posloupnost , zlaty rez
#include<iostream>
#include<cmath>  // budeme pouzivat funkci sqrt()
using namespace std;
int main(void){
  int clenu,fi1,fi2,i,pom;
  double zlatyrez;
  cout << "kolik clenu Fibonacciho rady: ";  // vyzva
  cin >> clenu;
  fi1 = fi2 = 1;                    //prvni dva cleny
  cout << fi1 << endl << fi2 << endl;
  for(i = 3; i <= clenu; i++){
    pom = fi2;                    // uschova druhy clen
    fi2 += fi1;                   // scita cleny
    fi1 = pom;                    // ulozeni fi2 do fi1
    zlatyrez = fi2/ (double) fi1; // nechceme celociselne deleni
    cout << fi2 << "  " << zlatyrez << endl;
  }
  cout << "spravne: " << (sqrt(5)+1)/2. << endl; // presna hodnota
}