设计一个无参函数intfib()，依次返回斐波那契数列的各项的值，即第一次调用fib（），返回斐波那契数列的第一项值，第2次调用fib（），返回斐波那契数列的第2项值；以此类推，可以使用

Question

设计一个无参函数int fib()，依次返回斐波那契数列的各项的值，即第一次调用fib（），返回斐波那契数列的第一项值，第2次调用fib（），返回斐波那契数列的第2项值；以此类推，可以使用静态变量或全局变量来保存上一次函数调用的运算结果

Answer 1

#include<stdio.h>

//全局变量
int one=0;     
int two=1;  //斐波那契数列是1 1 2 3 5 .....

int fib()
{ 
 int fi=two;        //fi就是要返回的斐波那契数
 //为下一次做准备
 int temp;
 temp=two;
 two=one+two;
 one=temp;

 return fi;          //返回
}

int main()
{
 int n=6;    //想要输出的项数
 while (n>0)
 {
  printf("%d\n",fib());
  n--;
 }
}