blob: 29d58b201d19b2d491a8f38fbd14989ab3abc0f3 (
plain)
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
fib = [1, 1]
lst = 0
def fibonacci(N):
global lst
for i in range(2, N):
fib.append(fib[i - 1] + fib[i - 2])
lst = i
if fib[i] > N:
break
with open('input.txt', 'r') as fin:
N = int(fin.readline())
fibonacci(N)
for i in fib:
print(i, end=' ')
fib.reverse()
print()
somma = 0
seq = []
for i in range(0,len(fib)-1):
potSomma = somma + fib[i]
if potSomma < N:
somma = potSomma
seq.append(1)
else:
seq.append(0)
seq.append(1)
seq.reverse()
if N == 1 or N > 4:
seq.pop()
with open('output.txt', 'w') as fout:
for i in seq:
fout.write(str(i))
|
