斐波那契数列非递归计算

斐波那契数列用递归计算十分的浪费空间 int fabo(int n) { if(n <= 0) { return 0; } if(n == 1 || n == 2) { return 1; } int fabo1 = 1; int fabo2 = 1; int result = 1; for (int i = 2; i < n; i++) { result = fabo1 + fabo2; fabo1 = fabo2; fabo2 = result; } return result; }