12-14 Exercise 3: Fibonacci numbers (Recursive)

Question

Please use recursive function. 請使用遞迴函數

In mathematics, the Fibonacci numbers or Fibonacci sequence are the numbers in the following integer sequence: 0,1,1,2,3,5,8,13,21,34,55,89,144

前13的斐波那契數列：0,1,1,2,3,5,8,13,21,34,55,89,144

By definition, the first two numbers in the Fibonacci sequence is 0 and 1, and each subsequent number is the sum of the previous two. In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the relation  with seed values F0 = 0, F1= 1

斐波那契數由0和1開始，其後的數就由之前的兩個數相加。用數學表示 F0 = 0, F1 = 1

Write a program that asks the user to type an integer n, then display Fn on the screen.

寫一個輸入一個整數n，輸出第n個斐波那契數的程式

Example input 1:

5

Example output 1:

5

 

Example input 2:

12

Example output 2:

144

 

Show more...

Answer 1

Hidden content!
# include <stdlib.h>
# include <stdio.h>

int fib(int n){

* * ****  ***   * ** *   ***** 
 * *  *** ** *  *   **   **  **   *  **   *   ** ** *  0;

* *** *** **   *** ****    *  *
     ** ** *    *  ****     ** * * *** **  *  ***   **   *** 1;

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

}

int main(){


* ****  *   * * *  ** *** *     * input, i;



***   * ** *    * *    * **** *** 

scanf("%d", &input);

 ** *  **  ** * * *  ***   


 * *  **** ** **   ****    * *  *        *      ** *  ***     * * ***  * *    ***** * i<=input; i++)

** *  *  * *** **  * * * *     *     ** ** ******  *  **   *   ***** * *      *  ** *    **     * ***  ** *  *  
    *  * *  * **    ***     * *  ***  * ***  * **** * ** ** **  *** *    * *  *   *   **     * ** ******  **   **  *** * ***  **   *  fib(i));
* *** *  * ** **    **  *  *     ** *** ***   ** * * ****     * ***    **        * * ** *** *  * * * **      
***     **  ****** * ***   **   ****  *  ** ***** **
return 0;
  * **  ***  *  * *   ***  * 

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 2

Hidden content!
# include <stdlib.h>
# include <stdio.h>

int fib(int n){

* *****   *       ** ** *  ***  
      *    *  *** ***** *    **  *  *   * *** ** ** **   0;

  *** **  *  ****** * *   * **  
*   * *  **  * ** *  **  *****   *  ****** *   ** ** *   ** 1;

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

}

int main(){


* ** ***  ***  *** *** * ** input, i;



 * *   *  * ** *** ****      ** **

scanf("%d", &input);

 **** ******   *******   * **  *    


 **         *    *   ** ***  *  ** **** **  * *** * ** **        *** ** ****     i<=input; i++)

* *  * **  *   ** ****   * *   ** * *  **** **  ** **  *  *  *  *  ** *  * ***  * **  ***** *    * *     *  * **    *
*****     *        **** **** ** * * * * * * ** *  **    **   ** ** *    * ***** **** ***   * **  *** *  *******       * * *** * fib(i));
  *** ** ***  ****  * * *** ** ****    **  *   *   * * * *  *   * *        *  ***** * ***    *****  ** *** *  *   **** * 
* * *  ** * **** *  * **** *   **  * *  *  * *    **  
return 0;
*** * *  * *  * *   *** **

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
# include <stdlib.h>
# include <stdio.h>

int fib(int n){

***   *   * * * ** *** *  ** * *
*****   ******      ** **      * *   **  * *  ***** * 0;

**  ****    *   ** ***    ***     ** 
*   * *** *   *     * **    * *  * * ** * *  *  ** * *** *** 1;

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

}

int main(){


  **  *** **********  * ***     input, i;



 **  ** * *  ** ***** * * ** *

scanf("%d", &input);

 * **  * **** **  ** ** * *  *   **


** * **** *** * * ** *****     **   * *  * *        **   *   **  * *  ***      *  ***    i<=input; i++)

* * **  * ***  *   * *   ***** *** * ****  ** *  *** *  * * * * **** *   **** *   ** *  * *      ****  ** *** * *  * * 
  * ***  *    ** * ****** **    *  ****  * ** **  ***     ** **** *      **** * *  ** *****   **** *   *   **** ****   *  fib(i));
  *    ** ***  * **      ** **** *   * *    *   *  ***  ******** ** ***  **** *  ****   * *   *   * * *  
* * *  *    *  * ********* ** **  *** **  **  **
return 0;
**     * *      *   ** *   *** *

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 4

Hidden content!
#  *    * ******** * **   
# ****   ** *** **     



int main()
{
 **     *   **  * * **  *    ***  *    * = 0,F1 = ****  
*** ** ** ***   * *   *   ** **  * *        ** **   *   
** **  ** * * *    *     *   = 2;n  ** ** input; n++)
*   * ** *  * ***   **  
 *** * ***    *** * * ****** *** *     *   ** **  ** ** = F0 + F1;
* * *  ** *   *  * * * *** ********      *      **  ***** * = F1;
***   ***   * *    *  ***  *** *  **  * *  *** * * *  = Fn;
   ** *    **  **  ** * *   * 
***    **  **  **** **   * *  ***  * ****  * * ******
 * **   ***   *  ***          * 0;

}

/*F0 = 0
F1 = 1

Fn = F0 + F1 = 0 + 1 = 1
F0 = F1 = 1
F1 = Fn = 1
*/

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 5

Hidden content!
# include <stdlib.h>
# include <stdio.h>

int fib(int n){

    ** * *   *** * * *  * * 
**   **  * *  * ***  ** *    * * * ** ***   *   **    0;

* *  *  **  *** *****  ****** ***** 
*     **  * * ****  *    *   *   *** * ** ** *  **  1;

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

}

int main(){


  *** ** ** *      *** **   input, i;



   ***   * **  * *  *        * **  

scanf("%d", &input);

 *  * * ********  * *    ** *  *

 *  *   *   **   *    ** **  * * *** *  *******    ***** ***  
* *   * * *    ***   * *  * *   *** * ** * ** * *** ** * * ** * *   ** *** * * **        *  ** * cannot less than 0\n\n");

*** ***  **  **** * ****    *** ** * * *    *     * * *** *  **
* ** ****** * * *      ***** * ***  * *   **  *    **         ***** ** *  ** i<=input; i++)

*   * **  * ***** **  *** ** **       * ** *  * **   ** ***  **   ***  *  **** * *   *     * * ** *  ***  ****   ** ***  
 *  **** * **   ** * * *     * *  **   * *** *   * ** ***  **  *     *        ** **** ****** ***  *    *   ** *******   *     * fib(i));
*   **   ** ** ***   * *   **   * * *  ***   * * * ***** *    *** * *  *********  ** **  **    ****  *******  
* *** **  *     ***       ** ** *** *   ** *** *** ** **

    }

 * **      * * *   **     * **** * * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
# include <stdlib.h>
# include <stdio.h>

int main(){

**     *     ** *  *** ***  ** * input,F0=0,F1=1,Fn,n;
 *  *  *     *** * *  **   **  * * ** ***  *** *  ***  *  * * 

 * ******* *  **   *** ** **** * **  ** (n=2; n<=input; n++)
*  * *  * *****  ** *****  ****  * **  
** * *   * *     * *** *  *  *    * *  *** ******* *** *****  + F1;
**  ** ** **   ***  *****  * ** *  **  * * ** *** ** ** = F1;
 **   * * ******    *  * **  * *   * *  *    *  **** *     * = Fn;
  **   ***     *   * **  *** ***
  ***    *  *** ** *  *   *** *    **  *   *   ***  *  *  

  * **** *** *  ***  * *******  ** * 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 7

Hidden content!
#include<stdio.h>

int Fibonacci(int i);

int main(){
 * *  ***  * *    ***** * a;
 * ****         ** ****** ** **** *  *    **   ***  ***
 *** *   * ** ***   * **  *   ** * ******  *   *   ** 

    ********   *    *** * ** 0;
}

int Fibonacci(int i){
**** ** **     * **** * ** *** == 0){
    ** * *  **  *    ********  ***         *  *    * 0;
*   ****  **    *****  ****
 *  **** * * * *    * * * ** *  if(i==1){
* **** *    *** *  * * * ** *   *  * **  *     * * * *  1;
 *  ** * **     *    *** ** *
  *   **** **  **   *  ** ***   * 
* *      **     ***  ******  *  ** **** *****  *    * Fibonacci(i-1)+Fibonacci(i-2);
 ***   *****  **  *   * *     *
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 8

Hidden content!
include<stdio.h>

int Fibonacci(int i);

int main(){
   *** *  ** ** * **** * *  a;
 * ** *    ****         *  *  **   **  ****     ** ** *
** *    **    *  * * **  *** ***  **   * * * *   *  

    ***    ****  ** **        0;
}

int Fibonacci(int i){
***  * * **  * * ***  ***  **   * == 0){
 ** * *  * *   ** *  *  **    * *  ** *** ** * **** **** * ******  0;
 **   * *  *   **     **  *  ** 
**** * * *****  ***   * ** *** if(i==1){
 *        ** *  * *** *  *** *****    *** ** *  *   **** *   1;
 *    * *** ** * ** ***  ** **
*** *   *** **  ***  **** 
*****    *  ** * ** *** *  ***   * * ** ** **   *  *   *   *  Fibonacci(i-1)+Fibonacci(i-2);
*     **** **  * * * **   *****
}

Comments

prog.c:1:8: error: expected '=', ',', ';', 'asm' or '__attribute__' before '<' token
 include<stdio.h>
        ^
prog.c: In function 'main':
prog.c:7:5: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
     scanf("%d",&a);
     ^~~~~
prog.c:7:5: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:5: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:8:5: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
     printf("%d",Fibonacci(a));
     ^~~~~~
prog.c:8:5: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:8:5: note: include '<stdio.h>' or provide a declaration of 'printf'
prog.c:8:17: warning: implicit declaration of function 'Fibonacci' [-Wimplicit-function-declaration]
     printf("%d",Fibonacci(a));
                 ^~~~~~~~~

Answer 9

Hidden content!
 *** *   * * *  * *** ***

int recursion(int n) {
 *   * ** ***   ***   *  *  *  {
 ** * *** *      **    * ***    **** **** **  * * ** ** *  ** * 0;
*  ****  *******   **  **  ** 
 **** * ***  *** *        ** * *  **** if(n==2) {
***     **  ** * ** * ** *** ** * * ***   *   **  *        *  1;
  * * * *** *  ***   *   * **
    *** * ******** * ** *    * *  *  *** ** ** ****  *
}

int main() {
   ******* * *   **   ***** *** n;
* **  *      * * ** ************ * **  ***   *****  &n);
 ***      * ***  ****** * *     *   *      ****  *  * think the test in/out put has error.
 **    *** *********  ***  * *** ****** *****  * * *   * *     ** **  *  *    ** fifth number of Fibonacci should be 3.
 **  **** *****   *** **    * * **     *****  recursion(n));
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 10

Hidden content!
#include    **  *    * 

int main()
{
  **   *** *   *    n, i;
 **   **  **** **** *** *  int Fn[100];
   ***** **    ** *   * * ********   ** ***** **  * ***
 ***    **  ***** *** 
*  ***** * * ** ***

   ** *****  * ******   
 *  *     **    **** * *
*   *** * = Fn[i-1] + Fn[i-2];

**     * 
 * **  *  *   * **   *****   *



**   *  0;
**** * *

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output