Функції

Практичний блок

Розв'язок

#include <iostream>

#include <cmath>

using namespace std;

long long a[1000];

int main()

{

long long n,i; 

cin>>n; 

a[1]=1; 

a[2]=1; 

long long sum=2; 

for(i=3; ;i++) 

a[i]=a[i-1]+a[i-2]; 

sum=sum+a[i]; 

if(sum>n) 

break; 

cout<<i-1; 

}

Інтерактивний блок