Question

write in C language

In = { 3.3 The Jacobsthal Function The Jacobsthal sequence is very similar to the Fibonacci sequence in that it is defined by its two previous terms. The difference is that the second term is multiplied by two. 0 if n=0 if n = 1 Jn-1 + 2Jn-2 otherwise Write a recursive function to compute the n-th Jacobsthal number. Write a main function that reads in an integer n and outputs Jn. Test your program for n = 32, the largest Jacobsthal number expressible by a 32-bit signed 2-s complement integer. Answer the questions on your worksheet.

Answer 1

If you will feel any problem with the solution, then feel free to ask it in comments.

Happy HomeworkLibing

Maximum Jacobii number by 32 bit 2's complement number is 1431655765 for n=32

HomeworkLib70.c

#include<stdio.h>

int J(int n) {
    if (n == 0)
        return 0;
    else if (n == 1)
        return 1;
    else {
        return J(n-1) + 2*J(n-2);
    }
}

int main() {
    int n;
    printf("Enter n: ");
    scanf("%d", &n);
    printf("Jacobsthal(%d) = %d\n", n, J(n));
    return 0;
}

OUTPUT

(base) avianjjai@avianjjai-Vostro-3578:~/Desktop/Chegg$ gcc HomeworkLib70.c
(base) avianjjai@avianjjai-Vostro-3578:~/Desktop/Chegg$ ./a.out
Enter n: 1
Jacobsthal(1) = 1
(base) avianjjai@avianjjai-Vostro-3578:~/Desktop/Chegg$ ./a.out
Enter n: 2
Jacobsthal(2) = 1
(base) avianjjai@avianjjai-Vostro-3578:~/Desktop/Chegg$ ./a.out
Enter n: 4
Jacobsthal(4) = 5
(base) avianjjai@avianjjai-Vostro-3578:~/Desktop/Chegg$ ./a.out
Enter n: 8
Jacobsthal(8) = 85
(base) avianjjai@avianjjai-Vostro-3578:~/Desktop/Chegg$ ./a.out
Enter n: 16
Jacobsthal(16) = 21845
(base) avianjjai@avianjjai-Vostro-3578:~/Desktop/Chegg$ ./a.out
Enter n: 32
Jacobsthal(32) = 1431655765
(base) avianjjai@avianjjai-Vostro-3578:~/Desktop/Chegg$ ./a.out
Enter n: 33
Jacobsthal(33) = -1431655765
(base) avianjjai@avianjjai-Vostro-3578:~/Desktop/Chegg$ ./a.out
Enter n: 34
Jacobsthal(34) = 1431655765
(base) avianjjai@avianjjai-Vostro-3578:~/Desktop/Chegg$ ./a.out
Enter n: 32
Jacobsthal(32) = 1431655765
(base) avianjjai@avianjjai-Vostro-3578:~/Desktop/Chegg$