Amazon interview question

Write a Python function that displays the first n Fibonacci numbers.

Interview Answers

Anonymous

Jun 29, 2019

sum_fib <- function(n) { output <- c() for(i in 1:n) { if(i %in% c(1,2)) { output[i] <- 1 } else { output[i] <- output[i-2] + output[i-1] } } return(output) }

1

Anonymous

Sep 14, 2020

def Fibonacci(n): if n <= 1: return n else: return Fibonacci(n-1)+Fibonacci(n-2)