Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //Два предыдущих значения:
- int cache1 = 1;
- int cache2 = 1;
- //Новое значение
- int cache3;
- for (int i = 2; i <= n; i++) {
- cache3 = cache1 + cache2; //Вычисляем новое значение
- //Абстрактный cache4 будет равен cache3+cache2
- //Значит cache1 нам уже не нужен?..
- //Отлично, значит cache1 -- то значение, которое потеряет актуальность на следующей итерации.
- //cache5 = cache4 - cache3 => через итерацию потеряет актуальность cache2, т.е. он и должен стать cache1
- //Иными словами, cache1 -- f(n-2), cache2 -- f(n-1), cache3 -- f(n).
- //Пусть N=n+1 (номер, который мы вычисляем на следующей итерации). Тогда n-2=N-3, n-1=N-2, n=N-1.
- //В соответствии с новыми реалиями мы и переписываем значения наших переменных:
- cache1 = cache2;
- cache2 = cache3;
- }
- cout << cache3;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement