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