29 lines
575 B
C
29 lines
575 B
C
|
// 请编程， 输入一个整数n， 输出斐波那契数列中第n位上的数值
|
|||
|
|
// 【提示】斐波那契数列： 1 1 2 3 5 8 13 ...
|
|||
|
|
// 【示例】n = 1, 输出1; n = 7, 输出13.
|
|||
|
|
#include <stdio.h>
|
|||
|
|
|
|||
|
|
int main()
|
|||
|
|
{
|
|||
|
|
int a = 1, b = 1, c, n;
|
|||
|
|
printf("请输入一个整数 n : ");
|
|||
|
|
scanf("%d", &n);
|
|||
|
|
if (n >= 1)
|
|||
|
|
c = a;
|
|||
|
|
if (n >= 2)
|
|||
|
|
c = b;
|
|||
|
|
|
|||
|
|
int temp = n - 2;
|
|||
|
|
while (n > 2 && temp > 0)
|
|||
|
|
{
|
|||
|
|
c = a + b;
|
|||
|
|
// printf("%d ", c);
|
|||
|
|
a = b;
|
|||
|
|
b = c;
|
|||
|
|
temp--;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
printf("%d\n", c);
|
|||
|
|
|
|||
|
|
return 0;
|
|||
|
|
}
|