wustojc5036兔子繁衍问题

#include <stdio.h>
int main()
{
	long n = 0;
	scanf("%d", &n);
	long arr[10000];
	arr[0] = 1;
	arr[1] = 1;
  if(n==1)
    printf("1");
  else{
	for (int i = 2; i < 10000; i++)
	{
		arr[i] = arr[i - 1] + arr[i - 2];
		if (arr[i] >= n)
		{
			printf("%d", i + 1);
			break;
		}
	}

  }

	return 0;
}