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