C语言-郝斌笔记-005菲波拉契序列

菲波拉契序列

 1 /*
 2     菲波拉契序列
 3     1  2  3  5  8  13  21  34
 4 */
 5
 6 # include <stdio.h>
 7
 8 int main(void)
 9 {
10     int n;
11     int f1, f2, f3;
12     int i;
13
14     f1 = 1;
15     f2 = 2;
16
17     printf("请输入您需要求的想的序列: ");
18     scanf("%d", &n);
19
20     if (1 == n)
21     {
22         f3 = 1;
23     }
24     else if (2 == n)
25     {
26         f3 = 2;
27     }
28     else
29     {
30         for (i=3; i<=n; ++i)
31         {
32             f3 = f1 + f2;
33             f1 = f2;
34             f2 = f3;
35         }
36     }
37
38     printf("%d\n", f3);
39
40     return 0;
41 }