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