1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Darya [45]
3 years ago
9

Using language c, find the nth Fibonacci, knowing that nth Fibonacci is calculated by the following formula: - If n = 1 Or n = 2

then F(n) = 1 - If n>2 then F(n) = F(n-1) + F(n-2)
Computers and Technology
1 answer:
Nina [5.8K]3 years ago
4 0

Answer:

#include <stdio.h>

int fib(int n) {

 if (n <= 0) {

   return 0;

 }

 if (n <= 2) {

   return 1;

 }

 return fib(n-1) + fib(n-2);

}

int main(void) {

 for(int nr=0; nr<=20; nr++)

   printf("Fibonacci %d is %d\n", nr, fib(nr) );

 return 0;

}

Explanation:

The code is a literal translation of the definition using a recursive function.

The recursive function is not per se a very efficient one.

You might be interested in
Write a program whose inputs are three integers, and whose output is the smallest of the three values.
denis-greek [22]

Answer:

<h2>JAVA program: </h2>

import java.util.Scanner;  //Scanner class is used to get the input

public class FindSmallest // class to find the smallest of 3 integer values

{     public static void main(String[] args) //entry point of the main program

{  int number1, number2, number3;  // 3 integer type numbers are declared

       Scanner scanner = new Scanner(System.in); //

//new Scanner is an object that is pointing towards scanner to get the input

       System.out.println("Enter the first number:");

//prompts the user to enter the first integer value

       number1 = scanner.nextInt();

// nextInt() method of reads integer value entered by user

       System.out.println("Enter the second number:");

//prompts the user to enter the second integer value

       number2 = scanner.nextInt();

       System.out.println("Enter the third number:");

//prompts the user to enter the third integer value

       number3 = scanner.nextInt();

       scanner.close();         //closes scanner

   if( number1 <= number2 && number1 <= number3)

//checks the condition if number1 is less than or equal to number2 and //number3

           System.out.println(number1 + " is the smallest number");

// if condition is true then displays the messages number1 is the smallest

       else if (number2 <= number1 && number2 <=number3)

//else checks if number2 is less than or equal to number1 and number3

           System.out.println(number2 + " is the smallest number");

// if else condition is true then display that number2 is the smallest

       else

           System.out.println(number3 + " is the smallest number");    }  }

//else display number3 is the smallest.

<h2>C++ program</h2>

#include <iostream>

//includes iostream header file for input output functions

using namespace std;

//namespace is used by computer in order to detect cout endl cin. objects

int main() //start of the main program

{  int number1, number2, number3; //declares 3 integer type numbers

   cout << "Enter the first number: ";

//prompts user to enter 1st integer value

   cin >> number1;

//accepts the first input value

   cout << "Enter the second number: ";

   cin>> number2;

   cout << "Enter the third number: ";

   cin>> number3;

   if(number1 <= number2 && number1 <= number3)

/*if condition checks whether value stored in number1 is less than or equal to the values stored in number2 and number3 variables */

   { cout << number1<< " is the smallest number ";    }

//if the condition is true this means number1 is the smallest

   else if(number2 <= number1 && number2 <= number3)

/*if number1 is neither smaller than number2 nor number then program control will move to else if part which checks if number2 is less than or eqal to number1 and number3*/

   { cout << number2<< " is the smallest number ";    }

//true if else part means that number2 is the smallest

   else

    { cout << number3<< " is the smallest number ";    }}

/*in case none of the above conditions is true then else part will be exectued which means that number3 is the smallest */

<h2>Python Code</h2>

number1 = int(input("Enter the first number: "))

#prompts user to enter the first number

number2 = int(input("Enter the second number: "))

number3 = int(input("Enter the third number: "))

if (number1 <= number2) and (number1 <= number3):

#if condition checks whether value stored in number1 is less than or equal #to the values stored in number2 and number3 variables

  smallest = number1

#value of number1 will be stored in smallest if the condition evaluates to #true

elif (number2 <= number1) and (number2 <= number3):

#if number1 is neither smaller than number2 nor number then program #control will move to elif part(else if) which checks if number2 is less than #or equal to number1 and number3

  smallest = number2

#value of number2 will be stored in smallest if the elif condition evaluates #to true

else:

#in case none of the above conditions is true then else part will be #exectued which means that number3 is the smallest

  smallest = number3

#value of number3 is stored in smallest variable

print(smallest, "is the smallest number")

#smallest value stored in smallest variable is displayed as output

<h2>Explanation:</h2>

So the program is used to take three integers from the user. Next the if condition first compares number1 to number2 and number3. If number1 is less than or equals to both number2 and number3 this means that one is the smallest of the three values. If not then the else if condition will be checked. This condition checks if value in number2 variable is less than or equal to that of number1 and number3. If its true then this means that number2 is the smallest. If both if and else if conditions are false then this means that number3 is the smallest number. I have used less than or equal = to here along with the less than relative operator. The reason is that if the user enters number1 as 8 number2 as 8 and number3 as 9 then this means number1 and number2 are equal but less than number3 so the output will display 8 as the smallest number but without using = it will display 9 as the smallest number.

<h2>Output:</h2>

Enter the first number:

3

Enter the second number:

6

Enter the third number:

1

1 is the smallest number

6 0
4 years ago
List three considerations when you choose memory.
liq [111]
1)How many memory cards (how many can you computer hold)
2)Company (some companies run better than others)
3)Amount of memory (xGb)
8 0
3 years ago
Question 6 options: This is a category or partitioned group of the small units of a programming language include its numeric lit
Wittaler [7]

Lexeme is a category or partitioned group of the small units of a programming language include its numeric literals, operators, and special words.

<h3>What is a lexeme in programming?</h3>

Lexemes are known to be those character strings that are put together from the character group of a program, and the token stands for what aspect of the program's grammar they are made of.

Hence, Lexeme is a category or partitioned group of the small units of a programming language include its numeric literals, operators, and special words.

Learn more about Lexeme from

brainly.com/question/14125370

#SPJ1

6 0
2 years ago
How to unblock your Wi-fi if it is blocked by your administrator .
alexgriva [62]

Answer:

you dont

Explanation:

you ask the admin to unblock it. if you dont know who did it, you had your ip grabbed and you cant do anything but call the police.

3 0
3 years ago
As John develops the agenda, he wants to put the name of the appropriate person next to the agenda item. Whose name would he put
tresset_1 [31]

Answer:

d. His own

Explanation:

John is the JAD project leader

Joint Application Development (JAD) is a process that accelerates the design of information technology solutions. JAD uses customer involvement and group dynamics to accurately depict the user's view of the business need and to jointly develop a solution.

The executive sponsor is the person from the customer's organization who has the ultimate authority to make decisions about the project. The sponsor may be the customer's project leader, the CIO, or, in some cases, the CEO. The facilitator works with the sponsor to get the project started; it is essential, however, that the sponsor make key decisions, not the facilitator.

The executive sponsor has the following responsibilities:

. Accept ultimate authority and responsibility for the functional area to be addressed by the system.

· Resolve business policy conflicts by being the ultimate decision? maker.

· Honor the results of the JAD process.

· Set the vision for the project.

· Ensure the project team has access to and commitment from the right business user experts.

· Communicate customer support and cooperation.

6 0
3 years ago
Other questions:
  • The home page box will only appear with what people you may know
    12·1 answer
  • Passing structured query language commands to a web application and getting the website to execute it is called SQL script:_____
    12·1 answer
  • If the Update Automatically option is chosen in the Date and Time dialog box, _____. the date will automatically change each tim
    7·1 answer
  • What is meaning of reboot
    7·2 answers
  • The term Electronic Privacy Information Center (EPIC) refers to a form of the digital subscriber line technology, which enables
    6·1 answer
  • TRUE OR FALSE! A query can have no more than three common interpretations.
    10·1 answer
  • Which of the following is NOT a design choice when using the ER model?
    5·1 answer
  • The first step in transforming an extended e-r model into a relational database design is to
    14·1 answer
  • Where does an antivirus run suspicious applications?
    12·1 answer
  • Q1) What would be the output of the program shown in the figure?
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!