如何给网站做seo优化/网络营销推广方案步骤

题目描述

给定一个数x，求Fibonacci数列f(x)的值

输入格式

输入共一行，一个整数x

输出格式

输出共一行，一个整数f(x)

输入输出样例

输入 #1 复制

3

输出 #1 复制

2

输入 #2 复制

5

输出 #2 复制

5

说明/提示

1≤x≤160

#include<iostream>
using namespace std;
long fib(int n){if(n<=2)return 1;elsereturn fib(n-1) + fib(n-2);
}
int main(){int x;cin>>x;cout<<fib(x);
}
return 0；

Java题解：

import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();System.out.println(fibonacci(n));}static int fibonacci(int n){int t,a=0,b=1;for(int i=0;i<n;i++){t = a;a = a + b;b = t;}return a;}
}

Java递归题解：

package com.itheima;
import java.util.*;
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();System.out.println(fib(n));}static int fib(int n){if((n == 1) || (n == 2)){return 1;}return fib(n - 1) + fib(n - 2);}
}