Advertisement
Guest User

Untitled

a guest
May 25th, 2019
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.14 KB | None | 0 0
  1. //Два предыдущих значения:
  2. int cache1 = 1;
  3. int cache2 = 1;
  4. //Новое значение
  5. int cache3;
  6.  
  7. for (int i = 2; i <= n; i++) {
  8.     cache3 = cache1 + cache2; //Вычисляем новое значение
  9.  
  10.     //Абстрактный cache4 будет равен cache3+cache2
  11.     //Значит cache1 нам уже не нужен?..
  12.  
  13.     //Отлично, значит cache1 -- то значение, которое потеряет актуальность на следующей итерации.
  14.     //cache5 = cache4 - cache3 => через итерацию потеряет актуальность cache2, т.е. он и должен стать cache1
  15.  
  16.     //Иными словами, cache1 -- f(n-2), cache2 -- f(n-1), cache3 -- f(n).
  17.     //Пусть N=n+1 (номер, который мы вычисляем на следующей итерации). Тогда n-2=N-3, n-1=N-2, n=N-1.
  18.     //В соответствии с новыми реалиями мы и переписываем значения наших переменных:
  19.  
  20.     cache1 = cache2;
  21.     cache2 = cache3;
  22. }
  23.  
  24. cout << cache3;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement