数列增长有一个整数数列，其前三项分别为1、2、3，从第四项开始，每项均为其相邻的前三项之和的1/2。问，该数列从第几项开始，其数值超过某个整数n。

Question

有一个整数数列，其前三项分别为1、2、3，从第四项开始，每项均为其相邻的前三项之和的1/2。问，该数列从第几项开始，其数值超过某个整数n。

Answer 1

#include <stdio.h>

int main()
{
 int d1=1,d2=2,d3=3,d4=3,cycle,n;
scanf("%d",&n);
if(d4>n)
  if (d1>n)cycle=1;
  if (d2>n)cycle=2;
  if (d3>n)cycle=3;
else 
  cycle=4;
  while(d4<=n){
  d1=d2;
  d2=d3;
  d3=d4;
  d4=(d1+d2+d3)/2;
  cycle++;
}
printf("%d",cycle);

}

}