Codeforce Round #382 (div 1) A

算是一个找规律的问题

是一个斐波那契数列

1 对应0 

2对应1

3对应 2

5对应3

昨天晚上补得的时候开的数组过大，溢出了，所以用upper_bound是不行的， 前提的一个有序的数列

没想到100就到10的19次了 昨天晚上开了个10w的。。。

代码如下

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
long long a[105];
a[0]=1; a[1]=2;
for(int i=2;i<105;i++)
a[i]=a[i-1]+a[i-2];
long long n;
scanf("%lld",&n);
printf("%d",upper_bound(a,a+100,n)-a-1);

}