斐波那契数列:2.迭代法

斐波那契数列:2.迭代法

#include <stdio.h>
int fib(int m)
{
  if(m==1||m==2)
  {
    return 1;
  }
  int a=1,b=1,aw=0;
  while(m>=2)
  {
    aw=aw+a;
    a=b;
    b=aw;
    m=m-1;
  }
  return aw;
}
int main()
{
  int n;
  scanf("%d",&n);
  printf("%d",fib(n));
  return 0;
}

posted on 2023-05-29 20:54  wessf  阅读(61)  评论(0)    收藏  举报