Fib数列用迭代法时间超限

#include <stdio.h>

int Fib(int n)

{

  if(n == 0)  return 0;

  if(n == 1)  return 1;

  return Fib(n - 1)+ Fib(n - 2);

}

void main()

{

  int m, i, n, sum;

  scanf("%d", &m);

  for(i = 0; i < m; i++){

    sum = 0;

    scanf("%d", &n);

    sum = Fib(n);

    printf("%d\n", sum);

  }

}

posted @ 2014-04-19 11:38  白痴猥琐猪  阅读(155)  评论(0)    收藏  举报