Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdint>
- #include <iostream>
- using namespace std;
- // упростите эту экспоненциальную функцию,
- // реализовав линейный алгоритм
- int64_t T(int i) {
- if (i == 0) {
- return 0;
- }
- int64_t prev0 = 0, prev1 = 1, prev2 = 1;
- for (int t = 1; t < i; ++t) {
- int64_t next = prev0 + prev1 + prev2;
- prev0 = prev1;
- prev1 = prev2;
- prev2 = next;
- }
- return prev0;
- }
- int main() {
- int i;
- while (true) {
- cout << "Enter index: "s;
- if (!(cin >> i)) {
- break;
- }
- cout << "Ti = "s << T(i) << endl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
