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