11-01 Exercise 3: Fibonacci numbers

Question

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 Fn = Fn-1 + Fn-2 with seed values F0 = 0, F1= 1

斐波那契數由0和1開始，其後的數就由之前的兩個數相加。用數學表示 Fn = (Fn-1) + (Fn-2)，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

 

Answer 1

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

Answer 2

Hidden content!
#include  *** *  **

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

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

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

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

Comments

prog.c: In function 'main':
prog.c:17:10: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long int' [-Wformat=]
 printf("%d",Fn[n]);
          ^

Answer 3

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

int main()
{
*  *  *   *  * *  ** ** *   * a=0,b=1,c,d,i;
  ****   **  ** * *  ** * * * *    * * *** * *    * *
*******  **  *  **  * * * **  *  * ** 
  *  *** * *** *** *** **        ***
  * *  * ***  * ** ****          * ** *   **  **   *  ** ***  *   *
* *** **** **  * * ** * ****   *   * *** **   **** * *
  * *    *** ** * ** **  **    ***    *  ** * ***** 
** * *   * *  * ** ***  **** 
*     **  **     *** **   *        **   *   * **
**   *****    ****  **  **  **  0;
}

Comments

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

Answer 4

Hidden content!
#include<stdio.h>

int main(){
   *  * ** ****  * *    ** * ** ** *   * a,i,j,k,l;
  ** ** ***  ** * **  *  *****   * 
* **  **  ** *****   ***  * * *** ** 
 *    **   * *  * ****    **  ** * * ***    ****   ********    
**  **   ***  *    * *  ****  ****   **      *
*   **  *  * *  *** *  *** *  *  *  *  *  **** *  *** **  * **
* ***        **** *    * **    * ** * *  ****** *     * ***
   *  * * ** * * *   *** * **** * ** *    * ***        * *

     }
 *    *  ** *        **     *  ** ** ** * ***  * *   



return 0;
}

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 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 7

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 8

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 9

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 10

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