斐波那契数列

查找斐波纳契数列中第 N 个数。

所谓的斐波纳契数列是指：

前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。>

斐波纳契数列的前10个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

以下是使用java实现的代码:

public class Solution { public int fibonacci(int n) { int a = 0; int b = 1; int i; int c = 0; for(i=1 ; i<n ; i++){ c = a + b; a = b; b = c; } return a; }};

一开始看到问题我是使用简单又直观的递归去实现

然而提交发现运行超时，这是因为当测试数据过多使得递归层数太深而导致递归栈溢出，同时层数过多也会使效率低下，于是换用递推方式解决public class Solution { /* * @param : an integer * @return: an ineger f(n) */ public int fibonacci(int n) { int a = 0; int b = 1; int i; int c = 0; for(i=1 ; i<n ; i++){ c = a + b; a = b; b = c; } return a; } };