1) What is the first step in problem-solving? A) Writing code B) Debugging C) Understanding the problem D) Optimizing the solution Answer: C 2) Which of these is not a step in the problem-solving process? A) Algorithm development B) Problem analysis C) Random guessing D) Testing and debugging Answer: C 3) What is an algorithm? A) A high-level programming language B) A step-by-step procedure to solve a problem C) A flowchart D) A data structure Answer: B 4) Which of these is the simplest data structure for representing a sequence of elements? A) Dictionary B) List C) Set D) Tuple Answer: B 5) What does a flowchart represent? A) Errors in a program B) A graphical representation of an algorithm C) The final solution to a problem D) A set of Python modules Answer: B 6) What is pseudocode? A) Code written in Python B) Fake code written for fun C) An informal high-level description of an algorithm D) A tool for testing code Answer: C 7) Which of the following tools is NOT commonly used in pr...
C program to print fibonacci series using iteration
#include <stdio.h>
int main() {
int n, i, fib0 = 0, fib1 = 1, fib;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci Series: ");
for (i = 1; i <= n; i++) {
printf("%d ", fib0);
fib = fib0 + fib1;
fib0 = fib1;
fib1 = fib;
}
return 0;
}
Explanation:
* The program first prompts the user to enter the number of terms in the Fibonacci series.
* It initializes variables fib0 and fib1 to the first two terms of the series.
* The for loop is used to iterate from 1 to n, and in each iteration, it prints the value of fib0, which is the current term of the series.
* The fib variable is used to calculate the next term of the series by adding fib0 and fib1.
* Then fib0 is updated to the value of fib1, and fib1 is updated to the value of fib, which is the next term of the series.
* After the loop finishes, the program returns 0, indicating successful execution.
Sample Output:
Sample output:
Enter the number of terms: 10
Fibonacci Series: 0 1 1 2 3 5 8 13 21 34
C program to print fibonacci series with recursion
#include <stdio.h>
int fibonacci(int n);
int main() {
int n, i;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci series:\n");
for (i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
Explanation :
* The program starts by including the standard input/output header file stdio.h, which is needed for input/output operations.
* The program defines a recursive function fibonacci(), which takes an integer argument n and returns an integer value.
* This function is responsible for calculating the n-th term in the Fibonacci sequence.
* The main function starts by declaring some variables: n to store the number of terms in the sequence, and i for use in the loop that will print the sequence.
* The program prompts the user to enter the number of terms they want to print in the Fibonacci sequence, and reads the user's input using the scanf() function.
* The program then prints a message to let the user know that the Fibonacci series is about to be printed.
* The program enters a for loop that will print each term of the sequence up to the number of terms specified by the user. In each iteration of the loop, the program calls the fibonacci() function with the loop counter i as an argument, and prints the result.
* The fibonacci() function is defined recursively: if the argument n is less than or equal to 1 (i.e., if n is 0 or 1), the function simply returns n. Otherwise, the function recursively calls itself with arguments n-1 and n-2, adds the results, and returns the sum.
* Finally, the program returns 0 to indicate successful completion of the main function.
* That's it! When the program is run, it prompts the user to enter the number of terms they want to see in the Fibonacci sequence, calculates the sequence using the fibonacci() function defined recursively, and prints the results.
Sample Output:
Enter the number of terms: 10
Fibonacci series:
0 1 1 2 3 5 8 13 21 34
The program takes input from the user for the number of terms in the Fibonacci series, and then prints the series using a loop and the fibonacci() function that is defined recursively.