斐波那契非递归解法

/*************************** * 斐波那契非递归输出 * blog：http://blog.csdn.net/kangquan2008 * author：huangkq1989 * 这是一道面试题来的，应该说很简单， * 但是在面试的时候面试官说如果这个 * 函数要调用一百万次，问怎么优化， * 但是没想到，其实可以打表！ * 不过我的代码是否还有可以其他优化方式呢？ * ************************/ #include <stdio.h> #include <stdlib.h> int get_fabonich(int n_th) { if(n_th == 1 || n_th == 2) return 1; int a=1,b=1; int result = 0; for(int i=3; i<=n_th; i++) { result = a+b; a = b; b = result; } return result; } int main() { // 1 1 2 3 5 8 13 int a; while(1) scanf("%d",&a), printf("%d\n",get_fabonich(a)); return 0; }