函数斐波那契



#include<stdio.h>
#include<stdlib.h>
int LN(int n)
{
 int s=0;
 if(n==1)
 {
  s=1;
 return 1;
 }
 if(n==2)
 {
  s=1;
 return 2;
 }
}
int main()
{
 int n, s, i, *a;
 scanf("%d", &n);
 if(LN(n)==1)
  printf("1");
 if(LN(n)==2)
  printf("1");
 if(n>=3)
 {
  a=(int*)malloc(n*sizeof(int));
  a[0]=1;
  a[1]=1;
  for(i=2;i<n;i++)
  {
   a[i]=a[i-1]+a[i-2];
  }
  printf("%d", a[n-1]);
  free(a);
 }
 
}