fork download
copy 
  1. g=lambda k:1/k+any(k%i==0<g(k/i)for i in F)
  2. F=2,3;k=0;n=input()
  3. while n:F+=F[k]+F[-1],;k+=1;n-=g(k)
  4. print k
Success #stdin #stdout 0.06s 9024KB
comments (?)
stdin
copy 
100
stdout
copy 
315
https://ideone.com/MjvRR5
language:
Python (cpython 2.7.16)
created:
7 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!