Fibonacci Number 2016-07-11 algorithm Write a function to return the nth Fibonacci numberexample:fibonacci(0);// 1fibonacci(1);// 1fibonacci(2);// 2fibonacci(3);// 3fibonacci(4);// 5//// 1, 1, 2, 3, 5, 8, 13, 21, ··· Newer Greatest Common Divisor Older Prime factors