1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
using namespace std;
int tab[101];
int wynik[101];
int main () {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
int k, i=2, j=0, x;
cin>>k;
tab[1]=1;
for(i=2; tab[i-1]+tab[i-2]<=k; i++) {
    tab[i]=tab[i-1]+tab[i-2];
    wynik[i]=i-2;
}
k-=tab[i-1];
for(i=i; k!=0; i++) {
    for(j=0; tab[j]<=k; j++) {}
    k-=tab[j-1];
    wynik[i]=j-1;
}
i--;
x=i;
cout<<x<<"\n";
for(i=i; i>2; i--) {
    cout<<x-i+2<<" "<<x-(wynik[i])+1<<"\n";
}
cout<<x<<" -1"<<"\n"<<"-1 -1";
}