|
±¾Ìû×îºóÓÉ isdkz ÓÚ 2023-3-11 05:17 ±à¼
ÔÚÕâ¶Î´úÂëÖУ¬Êý×é fb µÄµÚÒ»ÏֵΪ 1£¬¶øµÚ¶þÏîûÓи³Öµ£¬
´ËʱµÚ¶þÏîµÄÖµÊÇ䶨ÒåµÄ£¨¼´Ëæ»úÖµ£©£¬ËùÒÔÔÚÊä³öµÚ¶þÏîʱ¿ÉÄÜ»áÊä³öËæ»úÖµ¡£
ÄãÓ¦¸ÃÔÚfb[0]=1;Ö®ºó¼ÓÉÏfb[1]=1;
¶øÇÒÒªÊä³öǰ n ÏîµÄ»°£¬Ó¦¸ÃÊÇÏÈÊä³ö fb[0] ΪµÚÒ»Ï¶ø for Ñ»·ÖÐÓ¦¸ÃÊÇÊä³ö fb[i-1] ÇÒ Ñ»·Ìõ¼þÓ¦¸ÃΪ i<=n
¶ÔÄãµÄ´úÂëÐÞ¸ÄÈçÏ£º
- #include<iostream>
- #include<cstdio>
- using namespace std;
- int main(){
- int n;
- cin>>n;
- int fb[n];
- fb[0]=1;
- fb[1]=1; // ¼ÓÁËÕâÒ»ÐÐ
- cout<<fb[0]<<endl; // ÐÞ¸ÄÁËÕâÀï
-
- for(int i=2; i<=n; i++){ // ÐÞ¸ÄÁËÕâÀï
- fb[i]=fb[i-1] + fb[i-2];
- cout<<fb[i-1]<<endl; // ÐÞ¸ÄÁËÕâÀï
- }
- return 0;
- }
¸´ÖÆ´úÂë
|
|