JZTXT

斐波那契数列：2.数组

发布时间 2023-05-29 20:56:46作者: wessf

斐波那契数列：2.数组

#include <stdio.h>
int fib(int m)
{
  int i;
  int a[100]={0,1,1};
  for(i=2;i<=m;i++)
  {
    a[i]=a[i-1]+a[i-2];
  }
  return a[m];
}
int main()
{
  int n;
  scanf("%d",&n);
  printf("%d",fib(n));
  return 0;
}