程式語言 C語言 C Language 費式數列 fibonacci sequence

第n項的費式數列為何?

#include<stdio.h>

int main()

{

int a0=0, a1=1, a2=1, i=3, fib, n;

scanf("%d", &n);

if (n==0)

printf("0\n");

else if (n<=2)

printf("1\n");

else

while(n>=i)

{

a0=a1;

a1=a2;

a2=a0+a1;

i++;

fib=a2;

}

printf("%d",fib);

return 0;

}

#c語言#費式數列#程式設計