TripAdvisor
3.8 of 5 176 reviews
www.tripadvisor.com Newton, MA 1000 to 5000 Employees

TripAdvisor Not Specified Interview Question

I interviewed in Newton, MA and was asked:
"Write a program that generates a Fibonacci sequence."
Add Tags [?]
Answer Flag Question

Part of a Not Specified Interview Review - one of 228 TripAdvisor Interview Reviews

Answers & Comments

1
of 1
vote
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2)
exponential

F'(0) = (1,0)
F'(1) = (1,1)
F'(n) = let (a,b) = F'(n-1) in (a+b,b)
F(n) = let (n,n1) = F'(n) in n
Linear!

Functional programming FTW! ;)
- George on Jul 25, 2012 Flag Response

To comment on this question, Sign In with Facebook or Sign Up


TripAdvisor – Why Work for Us?

Exceptional career opportunities. Genuinely cool coworkers. Millions of people who love our sites. Find it all here at the world's largest travel site. TripAdvisor® is the world's largest travel site*, enabling… Full Overview

Provided by employer [?]

Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at TripAdvisor interview questions and advice. All interview reviews posted anonymously by TripAdvisor employees and interview candidates.