Fibonacci Generator
Intermediate · Write the code · from 50 Python Practice Problems with Instant Answer Checking (Beginner to Advanced)
From the lesson: 50 Python Practice Problems with Instant Answer Checking (Beginner to Advanced)
Fifty problems, each with a code editor and real tests. Write your solution, press Check, and see exactly which cases pass. Stuck? Hints reveal one at a time, and the solution unlocks once you have checked at least once. Your code and progress are saved in this browser.
Read the lessonWrite a generator fibonacci() that yields the Fibonacci numbers forever: 0, 1, 1, 2, 3, 5, ... The tests take as many as they need with itertools.islice.
def fibonacci():
# use yield
pass
Solution unlocks after your first Check
What Check runs
Your code runs first, then each of these lines. The output must match exactly.
| Runs | Expected output |
|---|---|
| from itertools import islice print(list(islice(fibonacci(), 10))) | [0, 1, 1, 2, 3, 5, 8, 13, 21, 34] |
| import types print(isinstance(fibonacci(), types.GeneratorType)) | True |
More practice problems
- FizzBuzzBeginner
- Reverse the WordsBeginner
- Count the VowelsBeginner
- Palindrome CheckBeginner
- Sum of DigitsBeginner
- Largest Number Without max()Beginner
- Remove Duplicates, Keep the OrderBeginner
- Second Largest ValueBeginner
- Most Common CharacterBeginner
- Are They Anagrams?Beginner
- Factorial, With a Proper ErrorBeginner
- Is It Prime?Beginner
- Letter GradeBeginner
- Title Case Without .title()Beginner
- Common ElementsBeginner
- Flatten a List of ListsBeginner
- Merge Two InventoriesBeginner
- Invert a DictionaryBeginner
- Password Strength CheckBeginner
- Average of Messy InputBeginner
- Sieve of EratosthenesIntermediate
- Caesar CipherIntermediate
- Top Words in a TextIntermediate
- Group the AnagramsIntermediate
- Balanced BracketsIntermediate
- Run-Length EncodingIntermediate
- Binary SearchIntermediate
- Merge Two Sorted ListsIntermediate
- Rotate a ListIntermediate
- Deep FlattenIntermediate
- Roman NumeralsIntermediate
- Longest Common PrefixIntermediate
- Parse a Log Line With RegexIntermediate
- A Bank Account ClassIntermediate
- Two SumAdvanced
- Longest Substring Without RepeatsAdvanced
- Merge Overlapping IntervalsAdvanced
- Top K Frequent ElementsAdvanced
- Maximum Subarray (Kadane)Advanced
- Coin Change (Dynamic Programming)Advanced
- Longest Increasing SubsequenceAdvanced
- Shortest Path in a Graph (BFS)Advanced
- LRU CacheAdvanced
- Trie for AutocompleteAdvanced
- Write a Memoize DecoratorAdvanced
- A Retry Decorator With ArgumentsAdvanced
- A Context Manager That Cleans UpAdvanced
- Revenue by Region With pandasAdvanced
- Leaderboard With a DataclassAdvanced