Lean
4
Language
Tactics
Playground
Academy
Problems
Pricing
Pass · €14
· 11 days left
Search
⌘K
Problems
/
15
15. Fast Fibonacci is correct
Hard
Proof
Academy Pass
Prove that the linear-time Fibonacci agrees with the definition.
induction
program correctness
Opening the problem…
Similar problems
8. Gauss’s sum
Medium
17. Sum of odd numbers
Medium
18. Reversing twice
Hard
19. Insertion sort sorts
Hard
← 14. Classical De Morgan
16. Run-length encoding →