C语言-函数与递归-斐波纳契数列

标题：斐波纳契数列

类别：函数与递归

时间限制
2S

内存限制
256Kb

问题描述
已知一个斐波纳契数列中的数字依次为1, 1, 2, 3, 5, 8, 13, 21,
34, 55 … 。请判断该数列中第n个数字（n从1开始计数）是不是素数。

输入说明
输入一个整数n（1<n<=40）。

输出说明
判断斐波纳契数列中的第n个数字是不是素数，如果是输出yes，否则输出该数字。

输入样例
样例1输入
6

样例2输入
4

输出样例
样例1输出
8

样例2输出
yes

#include<stdio.h>
int main()
{
 int i,n,a[40],j,t;
 scanf("%d",&n);
 for(i=2;i<n;i++){ //通项公式太复杂，我们用定义来得到该数列 
     a[0]=1;
     a[1]=1;
  a[i]=a[i-1]+a[i-2];//这样就得到了一组数列
  
 } 
    for(j=2;j<a[n-1];j++){  //判断是否为素数 
     t=a[n-1]%j;
     if(t==0)
  {
   printf("%d",a[n-1]);break;//整除输出后就停止，避免重复 
     }
    }
  if(t!=0){
   printf("yes");
  }
 return 0;
}