course-work/prep-work
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

fibonacci yo

Browse Source
This commit is contained in:
Armen Vartan
2014-12-02 15:09:39 -05:00
parent 45d3de2efe
commit a8b7f2ddef
2 changed files with 11 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
python/9b-is-fibonacci/README.md
View File

@ -1,14 +1,15 @@
##The Fibonacci Sequence The Fibonacci Sequence
======================
The fibonacci sequence are the numbers in the following integer sequence:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...and so on
The fibonacci sequence are the numbers in the following integer sequence:
```
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...and so on
```
Write a function that detects whether its input is a fibonacci number or not. Write a function that detects whether its input is a fibonacci number or not.
Make sure the assert statements all pass. Write two of your own Python assert statements. Make sure the assert statements all pass. Write two of your own Python assert statements.
Resources ## Resources
=========
[Fibonacci Numbers](http://en.wikipedia.org/wiki/Fibonacci_number) [Fibonacci Numbers](http://en.wikipedia.org/wiki/Fibonacci_number)
[Fibonacci in Nature](http://jwilson.coe.uga.edu/emat6680/parveen/fib_nature.htm) [Fibonacci in Nature](http://jwilson.coe.uga.edu/emat6680/parveen/fib_nature.htm)

4
python/9b-is-fibonacci/fibonacci.py
View File

@ -3,7 +3,7 @@ def fibonacci(num):
# FOR TESTING ONLY # TESTS
import random import random
def random_fibonacci(): def random_fibonacci():
fib = [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025] fib = [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025]
@ -13,4 +13,4 @@ assert(fibonacci(random_fibonacci()) == True), "Random Fibonacci number should r
assert(fibonacci(50) == False), "50 should return false" assert(fibonacci(50) == False), "50 should return false"
assert(fibonacci(97450) == False), "50 should return false" assert(fibonacci(97450) == False), "50 should return false"
assert(fibonacci(1) == True), "1 should return true" assert(fibonacci(1) == True), "1 should return true"
assert(fibonacci(7540113804746346429) == True), "A massive number in sequence should return true" assert(fibonacci(7540113804746346429) == True), "A massive number in sequence should return true"