面试训练斐波那契数列

这个数列是写了很多遍了，各种方法都有

效率最低，递归

效率可以，用两个变量保存，每步结果

#include "stdio.h"/*f[n] = f[n-1]+f[n-2]*/int main(){int f0=0;int f1=1;int i;int f2;for(i=2;i<10;i++){  f2= f1+f0;  printf("%d %d %d\n",f0,f1,f2);  f0=f1;  f1=f2;}}