斐波那契数列的实现

要实现斐波那契数列首先先要了解什么是斐波那契数列0 11235813…11235813…从0或1开始这样的数列称为斐波那契数列这样的数列称为斐波那契数列我们讲下11235813…该如何计算通常用 F(n) 表示形成的序列称为斐波那契数列。该数列由 0 和 1 开始后面的每一项数字都是前面两项数字的和。也就是F(0) 0, F(1) 1 F(N) F(N - 1) F(N - 2), 其中 N 1.给定 N计算 F(N)递归方式class Solution { public int fib(int N) { if(N 1){ return 0; } if(N 1){ return 1; } return fib(N-1) fib(N-2); } }非递归方式class Solution { public int fib(int N) { if(N 1){ return 0; } if(N 1){ return 1; } if(N 2){ return 1; } int pre11; int pre21; int curr0; for(int i3; iN; i){ currpre1pre2; pre1pre2; pre2curr; } return curr; } }