---
# System prepended metadata

title: C習題5-35
tags: [C習題]

---

# C習題5-35
###### tags: `C習題`
## 題目:
>費波那契數列, 0,1,2,2,3,5,8,13,21,...
>以0,1起頭, 寫一個非遞迴的函式
## code:
```c=
#include <stdio.h>

int main()
{
    int x = 0, y = 1, z=0;
    printf("fibonacci : %d\n",x);

    while (z <=30 ) 
    {
        x = y;
        y = z;
        z = x + y ;
        printf("Fibonacci : %d\n", z);
      
    }

    return 0;
}
```
## 心得
>一開始列出到21的費式數列, 依序命名變數x,y,z;
>得到:
>x y z
>0 1 1
>1 1 2
>1 2 3
>2 3 5
>3 5 8
>5 8 13
>每次更新都是x = y; y = z;的規律, 再加上z = x + y;的費式規則
>寫一個while限制z的最大值, 就可以簡單的列出來該數列。