c语言斐波拉契递归题

Question

描述
  大家对斐波拉契数列应该不陌生，a[1]=1，a[2]=1，a[3]=2，a[4]=3，a[5]=5，……，a[n]=a[n-1]+a[n-2]，要求输出下标在30以内斐波拉契数列的任意元素。
格式
输入格式
  有多组输入，输入30以内的任意数，输入小于等于0的数时结束输入。
输出格式
 把对应下标的数据输出，每组占一行。
样例
样例输入 
10
20
30
0
样例输出 
55
6765
832040

Answer 1

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