const fs = require("fs");
const input = fs.readFileSync("./input.txt").toString().trim();
const inputNum = parseInt(input);
function factorial(num) {
if (num <= 1) {
return 1;
}
return num * factorial(num - 1);
}
console.log(factorial(inputNum));
const fs = require("fs");
const input = fs.readFileSync("./input.txt").toString().trim();
const inputNum = parseInt(input);
function fibo(num) {
if (num == 0) {
return 0;
} else if (num == 1) {
return 1;
}
return fibo(num-2) + fibo(num-1);
}
console.log(fibo(inputNum));
const fs = require("fs");
const input = fs.readFileSync("./input.txt").toString().trim().split('\n');
const T = input.shift();
let count = 0;
function recursion(s, l, r) {
count++;
if (l >= r) {
return 1;
} else if (s[l] != s[r]) {
return 0;
} else {
return recursion(s, l+1, r-1);
}
}
for (let i = 0; i < T; i++) {
console.log(recursion(input[i], 0, input[i].length-1), count);
count = 0;
}