标签：fibonacci 参考 数组 class 现在 数列 col i++ 斐波那契数列
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
公式:
f(n) = n, n <= 1
f(n) = f(n-1) + f(n-2), n > 1
1 public class Solution { 2 public int Fibonacci(int n) { 3 if(n == 0 || n == 1) { 4 return n; 5 } 6 int fn1 = 0; 7 int fn2 = 1; 8 for(int i = 2; i <= n; i++) { 9 fn2 = fn1 + fn2; 10 fn1 = fn2 - fn1; 11 } 12 return fn2; 13 } 14 }
标签：fibonacci 参考 数组 class 现在 数列 col i++ 斐波那契数列
原文地址：https://www.cnblogs.com/carry6/p/11517080.html
