1Fibonacci Sequence:2- Mathematical sequence where each number is the sum of the two preceding ones3- Common implementations use iterative or recursive approaches4- Time complexity: O(n) for iterative, O(2^n) for recursive5
