Write a program to generate the Fibonacci series up to a given number N, and discuss its time and space complexity.
