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<stdio.h>
int main()
{
int p;
 * * *** *  *     *     * 
* *   *      ******* *** ** *  * **  
    {
** *** ** ** *  ***   * ***    ** * * ** *   **** * ** *      ***  ** *** * 
    }
 * ** ****  *****  **   ** **  * if(q==2)
    {
 *  *** *** *  ******  *** * * **** ** ** * *   *  *     **  **  * *  
    }
** **    ***  * *  *  **   *  if(q==3)
    {
***  *  *** * *  ******* ***** *** **  *             * *  *   *     * *  
    }
   **** ***** ** * * ****   * ** ** if(q==4)
    {
 **   *  * *     ***** *  ****  * *** * **      ****   * * ** **  ****   ****  
    }
    *** *******  *   *   ** *    if(q==5)
 * ** ***** *    ***  **    
 ******   * *** *    *  **   * * **    ***  *****     * * *   *  **     
  *  **  *  * **    *  * * *  
* *   ****  **** *  *  **** ** if(q==6)
** ***** ** *  **  *   * *
****** **       *    ** *  ** **  **    * ***** *******  * *   *  ***     * * ** *
 * **** * * * *** **** *   
 *  * ***   *   **  **  *** ** if(q==7)
* ** ** *     * ** * * **  * *
* *     *** * ***  ***  *  * ****** ***  **  ****   *  **  * * * *  * ***   * *
* ***   *   * ** * *     * *
 *    * **    * ****   * * * if(q==8)
* * ***      *  ***** ***  **
****    **** *  *  *** ******   **  ***    *****  ** ***   ** ** ** * *
 **** * ** **    ** ***    * *
   * ** ****  **   *   **  if(q==9)
** *  *   *** ** *  *** **** 
 *** *   ***  * * *     * ** *   * **    *  *** *   ** **** * **     *****
    }
*** ** *  **** **  * ***  *  * * if(q==10)
* **  * **** *   *  **** *
** **      ** ** **** *  **  *  *     * * * *     ***       **    **  
*** * * *   **   **   **  *   *
 ** *   ********    * * ** *   * if(q==11)
**  * * ***** ******  
  * ** *  * ** * * ******  * * **** ** ** ** * *   *   * ** *    
    }
  **  ******  * ** *  ******   if(q==12)
*   ** **  * * ***** *   ** **
****  * ***   * ** *    **  * *  ****  *** * ***   ** *  * **    **     *
  **** *   ****** **  ** *
  *   ** *    *   * * ** *  0;
}

Comments

prog.c: In function 'main':
prog.c:5:13: error: 'q' undeclared (first use in this function)
 scanf("%d",&q);
             ^
prog.c:5:13: note: each undeclared identifier is reported only once for each function it appears in

Answer 2

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *   *** ** ***   ** * * *  a=0,b=1,c,d;
***  * ** **  ***** *  * * ** **    ** ***** ***** ***** *
 *****        **  ** ***   **    *     *     
***   **  ***  * ****  ****  
  ***  *  *  *  *****   *    **  **    *** ***********
 * *  ** * * **   * ** *  **  *  *   **    **   *  **
** * *   * * * **   * **  ***     ** * * **  *** 
   *    *****   * **   *** * 
 *** ****    ** * *    **    * *   * ** **   ** 
* * ***  ** * *     ** * ***  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 3

Hidden content!
#include <stdio.h>
#include  * ** *   ******

int number;

int GetFibonacciNum(int integer){

** * * **   * * **  **  *        values for Fibonacci sequence
** * *   * ****  ***  *** *   *  F[integer];
    * **  * ** *  ****   ** ** * 
*  *** **    ** * *** *    * *** 
  ** *  * *    ** * *  **    i;
 ** *  *** *  **  *  * * * ******  * F[integer]
**** **  **** ***  *  *  * ** * * **   ***  
 *  *** ** *   *  * ** *    * *    * *** *   ***** *  ***  *  *** **
 ****** ** *   *     *  * * ** **
*  * * ***    *  *   ** ** * ** F[integer];
}
///
int main(){
   * ** *  *** *** ** *****    * 
*  **** **   *  * * * * *   * * *  *    ***    * &number);
 ****  * * ***    ***   *** * * * 
*  *     **     * *     *  ***  *  * = **  * *  ** ***
*  *   *** *   **        *    
 * * **  *** * ***  * * * **  ** * **  *   **   number);

 **  *  *   *   ** * * *   *     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()

{
   * ** *         ****** * input,n=0,F1=0,F2=1,FN;
**      *  ****    *** ** ******  * ** *** ****  * **

**  ** ****** ***    ****** **       (n;n<input-1;n++)
*     ***    ***  * *   **   * 
*   *    * ** **  **   *  *  **** *     **    * *  ******
* *   **  * *  * **     ** *** **** *****  *   **     *  *  *
  *  *   *******       *   * ***  *** ***  *  ** *** 
*  * *  ** **  *    * *   * **
* * * ** *  ***   ***  ***** * **   (input==0)
******  *  ** *   * * **   **  *
** **  *****   * *** *  *****    ***  **  **    ** ****        * *  *  **
** **     ***  *  *  ** *
* *  * *    * *********   * *  ***   if (input==1)
*** *   ** ***       ** ***
* * *  * ** ** *  ** * *   *  * *   **   *     ** *  * ** *   ****   *
    }
* **      *  *    **  * *  *      
    {
    ***  * *  *   * * *** ***  *  ***    * **   ** ** ****      ** *
    }
   *   * * ****** ***** * 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 5

Hidden content!
#include <stdio.h>
int main()
{
 int a,i=0,j=1,k,c=2;
    **** ** * * **   * *****   
 while(1){
  **   ** ** ******* *   * * * 
*  *  **   **   ****  *    *  
   ** *   **  * **** * * * 

  * ***** **  *  ***  *   *  *  
**   ***  **** * * * *  ** * * **  * **** *  ** ** *** *   ***   ** *
  ** ** **   ***  * * * * *    *  **    *  * ***   ** ** ***   ***         ** ****  
**    * **       ** *     **  
* *****  ** ***      * * ****
 }


return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 6

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int main()
{
* *    *****  * * *  *   * a,b,c,d,e;
 *** *** *   *   ***   ** ** **** *
*  *    *   ***** * *******  *   * *  *  ** ***   * 
    
 *****  ** *  * *** *   *  *  **** **   *  ***  
 **  *  *  * ******* * ***   *
** *** *** * *  * * **  * ** **** * * * *      *  *** ****
 ***   ***    * * *******    ****   * ******* * *****
*  ** * * ******   * ** *** **   **   * * ** ** *** **
* *      *******  *   *     *******     *   * *     
* ** ****  ******    *  * * *
* *   *   ****** **  * *  *    *     ** ** * 
   *** *  ** * ********   *  ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 7

Hidden content!
#include * * * * * ***   *
int main()
{
* ** * ** ***** *** **  *   i, n, t1 = 0, t2 = 1, nextTerm,a;

**  *  *  *   ********* **     *  *     *****      &n);

     * **  *     * ** **** (i = 1; i <= n; ++i)
 * *   *  * *  ****** *  *** *
**  ***  ** **** ****    ** ** **    * ** **   ** * *     **   = t1 + t2;
***  * *** **  *   * **  * **** ** *   **   * * ****  ** ** *** = t2;
   *    **    * **** **  *  *********  **  *   * *      * = nextTerm;
***  ***   **       **
***** ** **   *** ** **  * 
*   **  * * * ** *  ****    **    *   *   ***  ***    *
* ***  ** **    ** *  * **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int n,i,count=2,first_term=0,second_term=1;
  * *   ** ***** *  *** ** ***   * * ******    *  *  **   *

    if (n==0)
 * **   * **     ***  * *** **** * * *   ** ****    *     * * *    **  *  *** ****
    if (n==1)
***  * ** ***   * **     *** * ***  *  * *  *****  * *   * *     *** ****** ***    * *   *  
    else
    {
****** *   *******    ***  *  *** *   *      **** ***     * (count;count<=n;count++)
*  *    *  *   **** *****  **   * *    **  *****  ***  *
  * * **** *      * ** **  ** * *   * *** **    ****  * **      ****   ** ****    ** *  * * *  ** 
 * *** * *    *   * ***    *  ** * *****   ** *** ** ** *  *  **  ***  ***    ** ***** ***    
 * *    ***  * *       *     ** * * **  *  ****  ***  * ** *   *    * *   *    *    ** ** *  *  

***************     *  *** *******  * ** *** **  * **  **   *** ***   * ** * *** (count==(n))
*        * *  **   *****  *    ****  **  ****  **   * *  ****** *  *  ***** * * **** * * *  **   *  *   ***
** ** *  *  *      * *      ***    *  **  **  **   *   *  * * **   ** **  ** * ***** ** **   *  * * **   *  **      ********   *  *** *  * **    * ** ***  *  
  * ** * ** *   *** **  *    * *** * *    *  **** *   **  **  *  *  *    * ** * *    **** * *    ** *** ** *   * * * **** **   * * **   **  *** ** *
* *  ** * ******** ***  * ******* ** *  **      **  *** *  * *  * *  *  * **  *  **   * * *  * *  * 
   *  *  ****    * *** *    * *  *** *  *  **   * *
    }
** *  * ***   ***** *  ***  *    ***       *  **    ***    *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 9

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*  * **   *  ** *  ** ***  a,b,c,d,i;
*** ** *  ***  *  * ***  **  
   * *   * * **   *  *** * *  *** ******* *   *** *  
 ***  *  * **   **  ** * *  ***  *   **** 
    {
    *   ** ** *  **   * *  *    ***   * *    * ******** * *   *  *
   * *          ** *  *** **** **** *  *  ** ** *  **** *  *
*****  * *  ****   ****** ** ** *  * * **** * ** ** ** *

 * *      *   *** ******   **
*  *  * **   * * ***   *  ** *    * * * *  * *  * *  *
*   *  ***  ***** **   ** * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 10

Hidden content!
#include   *   ** *** 
int main()
{
int a,b,cb,c0=0,c1=1;
   **  **** *    ****  ****  * 
if(a==0) * **   ***      * *  
else if(a==1)  *  * ******   * 
else {
 ** ******* *     ***       *  ****** *  * *
  ** * * *** *      * ***
***  ** *  **     ********* ** ***** *** **  *        **      * = c0+c1;
** ** * * * **** ** *   * *  *   ****** ** ** * ** = c1;
 * *  *  *    ** * **  * **    **   *****   ***** *     = cb;
* *   ** *******     *** 
  *** * ** *  **** *  * * ** ** *    *     * *  * ** ** 
}
return 0 ;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output