有一组数字1，1，2，3，5，8，13，21……，求第30位数是多少？并写出它的算法。

从上面的数可以看出
1+1=2
1+2=3
2+3=5
5+8=13
......
以次类推，第30个数就慢慢推下去吧~~~
不好意思，没有找到简便的方法~~~

0+1=1 第2个数
1+1=2 第三个数
1+2=3 第四个数
2+3=5 第5个数
......
依此类推

前面两项之和等于第三项

#include
#include

main()
{
loop:
int n;
printf("Input max num:(0,46]");
fflush(stdin);
scanf("%d", &n);
if(n <= 0 || n > 46) goto loop;

int a[n + 1];
a[0] = 0;
a[1] = 1;
a[2] = 1;

for(int i = 3; i <= n; i++)
a[i] = a[i - 1] + a[i - 2];

for(int i = 1; i <= n; i++)
printf("%d ",a[i]);

printf("\n");
system("pause");
}
答案是 832040

你用For循环写出来啊