C primer plus 第九章 练习10：

/*
============================================================================
10、编写并测试一个函数Fibonacci(),在该函数中使用循环代替递归完成斐波那契数列
的计算。
============================================================================
*/

#include <stdio.h>
long Fibonacci(int n);
int main(void)
{
int n;

printf("Please input one integer:  ");
while ((scanf_s("%d", &n)) == 1)
{
printf("%d", Fibonacci(n));
printf("\n");
printf("Please input one integer:  ");
}
return 0;
}

long Fibonacci(int n)
{
int i;
int temp, a, b;
a = 0;
b = 1;

if (n <= 0) printf("请重新输入.");
if (n == 1) return 0;
else if (n == 2) return 1;
else {
for (i = 1;i <= (n-2);i++) {
temp = b;
b += a;
a = temp;
}
return b;
}
}

/*
============================================================================
10、编写并测试一个函数Fibonacci(),在该函数中使用递归完成斐波那契数列的计算。
============================================================================
*/

#include <stdio.h>
long Fibonacci(int n);
int main(void)
{
int n;

printf("Please input one integer:  ");
while ((scanf_s("%d", &n)) == 1)
{
printf("%d", Fibonacci(n));
printf("\n");
printf("Please input one integer:  ");
}
return 0;
}

long Fibonacci(int n)
{
if (n <= 0) printf("请重新输入.");
if (n == 1) return 0;
else if (n == 2) return 1;
else
return Fibonacci(n - 1) + Fibonacci(n - 2);
}