java斐波那契 递归_递归算法——求Fibonacci数列前n项(Java实现&C语言实现)

求Fibonacci数列前n项。Fibonacci数列{an}：a1=1，a2=1，an+2=an+1+an(n≥1)。

要求：正整数n由键盘输入

Java实现

import java.util.Scanner;

public class Test160916 {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

System.out.println("请输入一个大于零的整数：");

int n = scanner.nextInt();

System.out.println("斐波那契数列为：");

for (int j = 1; j <= n; j++) {

System.out.println(" a["+j+"] = "+fibonacci(j));

}

scanner.close();

}

private static int fibonacci(int i) {

if (i == 1 || i == 2){

return 1;

}else{

return fibonacci(i - 1) + fibonacci(i - 2);

}

}

}

输出结果：

请输入一个大于零的整数：

9

斐波那契数列为：

a[1] = 1

a[2] = 1

a[3] = 2

a[4] = 3

a[5] = 5

a[6] = 8

a[7] = 13

a[8] = 21

a[9] = 34

C语言实现

#include

int fibonacci(int n)

{

if(n==1||n==2)

return 1;

return fibonacci(n-1)+fibonacci(n-2);

}

int main()

{

int n;

int i;

printf("请输入一个大于零的整数\n");

scanf("%d",&n);

for(i=1;i<=n;i++){

printf("第%d项=%d\n",i,fibonacci(i));

}

return 0;

}

输出结果：

请输入一个大于零的整数

9

第1项=1

第2项=1

第3项=2

第4项=3

第5项=5

第6项=8

第7项=13

第8项=21

第9项=34