百练POJ 2753斐波那契数列

地址:
http://poj.grids.cn/problem/2753/

 

斐波那契数列，可以用递归算法做，也可以用非递归算法做，反正在我自己学校的OJ中递归的是超时了，在百练上提交的递归可以通过。

 

解题报告：

#include <iostream> using namespace std; // 以下是递归算法 int f(int a) { if (a == 0) return 0; else if(a == 1) return 1; else return f(a-1) + f(a-2); } // 以下是非递归算法 // 循环求值 int f(int a) { if (a == 0) return 0; else if(a == 1 || a == 2) return 1; int m = 1, n = 1; int res = 0; //res = m+n; for(int i = 3; i <= a; i++) { res = m+n; m = n; n = res; //res = m+n; } return res; } int main() { int n; scanf("%d", &n); for(int i = 1; i <= n; i++) { int a; scanf("%d", &a); printf("%d/n", f(a)); } return 0; }

 

C++奋斗乐园①群（已满）：19333724

C++奋斗乐园②群：23840480

我们的论坛（刚建立。。。） www.cppleyuan.com  (C++奋斗乐园)