Question

已知数列为1，1，2，3，5，8，13，21，34，…。编一程序求数列第30项的值

已知数列为1，1，2，3，5，8，13，21，34，…。编一程序求数列第30项的值。

Answer 1

解一级数列为13,14,16,21，（
），76
二级数列为14-13=1，16-14=2，21-16=5，
即二级数列为1，2，5，
三级数列为2-1=1，5-2=3，
即三级数列为1=3^0，5-2=3^1，
即三级数列的第三个数为3^2=9
即二级数列的第四个数为14，
一级数列的第五个数为x，则x-21=14
即x=35
一级数列
13,14,16,21，（35
），76
二级数列为
1
2
5
14
41
三级数列
1
3^1
3^2
3^9

Answer 2

#include <stdio.h>

int main()
{

int n=0,it;

long a,b,c;

printf("输入所求项序数（第一项为1）：");

scanf("%d",&it);

a=b=c=1;

for(n=2;n<it;++n){

c=a+b;

a=b;

b=c;

}

printf("第%d项为：%ld\n",it,c);

return 0;
}

Answer 3

#include<stdio.h>
int fib(int num){
if(num==1||num==2){
return 1;
}else{
return fib(num-1)+fib(num-2);
}
}
void main(){
int n;
printf("请输入要求的斐波拉契数列数列项数：");
scanf("%d",&n);
printf("\n");
printf("斐波拉切数列第%d项是：%d",n, fib(n));
}

Answer 4

#include
int main(void)
{
int arr[100] = {1,1};
int n, i;
printf("Please input 0 < n < 100:");
\x09 scanf("%d", &n);
for (i=2; i < n + 2; i++)
{
arr[i] = arr[i - 1] + arr[i - 2];
}
printf("arr[%d] = %d\n", n, arr[n - 1]);
return 0;
}