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