C Primer Plus第六版 第九章第11题编程练习

#include<stdio.h>
long long Fibonacci(unsigned);

int main(void)
{
int n;
long long a;
scanf("%d",&n);
a=Fibonacci(n);
printf(“第%d位斐波那契数列是%llu\n”,n,a);

return 0;

}

long long Fibonacci(unsigned n){

unsigned long a,b,c,d;
a=1;
b=1;
if(n%2==0)
    c=n/2;
else
    c=n/2+1;

for(d=1;d<c;d++){
    
       a+=b;
       b+=a;
}

if(n%2==0)
    return b;
else
    return a;

}