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