~cpp #include <iostream> using namespace std; int pivona(int x); int main() { int input; cout << " :"; cin >> input; cout << pivona(input); cout << endl; return 0; } int pivona(int x) { if(x==0) return 0; if(x==1) return 1; return pivona(x-2) + pivona(x-1); }