兩種方法實現斐波那契數列，遞迴實現起來稍簡單些，思路也清晰些，但執行效率顯然不如迭代

下面是編譯通過的兩種方式實現斐波那契數列的C語言程式碼:

/*
 * fibanacci.c
 *
 *  Created on: 2015-3-16
 *      Author: floydz
 */

#include <stdio.h>

/*
 * 關於long long的定義: 在C語言的C99標準擴充套件了新的整數型別 long long，long是32位寬，
 * 佔4個位元組，long long通常被定義成 64 位寬，也就可以實現了在32位機器上可以擴充套件8位元組的資料
 * 
 * I64d是對應的long long型別的printf列印識別符號
 */

/*
 * fibonacci_resursive 使用遞迴的方法實現
 */
long long fibonacci_recursive(int n) {
	if (n <= 0)
		return 0;
	if (n == 1)
		return 1;
	return fibonacci_recursive(n - 2) + fibonacci_recursive(n - 1);
}


/*
 * fibonacci_iteration使用迭代的方法實現
 */
long long fibonacci_iteration(int n) {
	int result[2] = { 0, 1 };
	int i = 2;
	long long num = 0;
	if(n < 2) {
		return result[n];
	}
	long long fib_minusone = 1;
	long long fib_minustwo = 0;
	for(;i <=n;i++) {
		num = fib_minusone + fib_minustwo;
		fib_minustwo = fib_minusone;
		fib_minusone = num;
	}
	return num;
}

int main() {
	int input;
	long long result1, result2;
	printf("請輸入數字n:\n");

	fflush(stdout);//重新整理標準輸出
	scanf("%d", &input);
	printf("你輸入的數字是:%d\n", input);
	fflush(stdout);
	result1 = fibonacci_recursive(input);
	result2 = fibonacci_iteration(input);
	printf("計算所得的Fibonacci_recursive(%d)值為%I64d:\n", input, result1);
	fflush(stdout);
	printf("計算所得的Fibonacci_iteration(%d)值為%I64d:\n", input, result2);
	fflush(stdout);
	return 1;
}