[Offoffoffer] refers to the Fibonacci series, and the sword refers to the Offer Fibonacci series.

[Offoffoffer] refers to the Fibonacci series, and the sword refers to the Offer Fibonacci series.
Problem description

We all know that the Fibonacci series requires an integer n. Please output the nth entry of the Fibonacci series.

Algorithm Analysis

This is relatively basic. I can write the meaning of the Fibonacci series. It should be noted that when you click this question on Niuke's Internet, recursion cannot be used, and Recursion times out.

Code Implementation

Class Solution10 {public: int Fibonacci (int n) {if (n = 0) {return 0;} if (n = 1) {return 1 ;} int r = 0; int r1 = 0, r2 = 1; for (int I = 1; I <n; I ++) {r = r1 + r2; r1 = r2; r2 = r ;}return r ;}};

Copyright Disclaimer: This article is an original article by the blogger and cannot be reproduced without the permission of the blogger.