Improved fibo solution

Added recursive function and restricts sequence generation to N
necessary to check ifFibo