#include <stdio.h> int fib(int n) { if (n < 2) return n; return fib(n - 2) + fib(n - 1); } int main(int argc, char *argv[]) { printf("%d\n", fib(45)); return 0; } $ time ./a.out 1134903170 real 0m16.715s user 0m16.583s sys 0m0.025s#!/usr/bin/rdmd i</stdio.h>…

import std.stdio; void main() { Node n1 = new Node(1); Node n2 = new Node(2); Node n3 = new Node(3); Node n4 = new Node(4); Node n5 = new Node(5); Node n6 = new Node(6); n2.push(n1); n2.push(n6); n2.push(n4); n2.push(n5); n2.search(4); } c…