Advertisement
yejolga

ol_4_17

Nov 4th, 2019
146
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.  
  8.     long n;
  9.     cin>>n;
  10.  
  11.     if (n == 0)
  12.         cout <<"Yes "<<0;
  13.     else if (n == 1)
  14.         cout <<"Yes "<<1;
  15.     else
  16.     {
  17.         int i = 1;
  18.         long pre = 0, cur = 1;
  19.         while(cur <= n)
  20.         {
  21.             i++;
  22.             long tmp = cur;
  23.             cur += pre;
  24.             pre = tmp;
  25.             if (cur == n)
  26.             {
  27.                 cout<<"Yes "<<i;
  28.                 return 0;
  29.             }
  30.         }
  31.         cout<<"No";
  32.     }
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement